优质题解
第十二届蓝桥杯省赛-最少砝码C++
摘要：用贪心的思想来解决这个问题：尽可能在增加砝码时使得砝码的重量最大。要称重量为 1，需要砝码 1重量为 2，增加砝码 3（使增加的砝码尽可能的大，所以不是 1 和 2 ）1 3 可以同时称 ‘1’=1，……
2612: 蓝桥杯2021年第十二届省赛真题-最少砝码
**假设当前的i个砝码可称出(1~n)之间所有重量，那么再添加一枚重量为2n+1的砝码，就可以覆盖(n+1~3n+1)之间的所有重量，使总范围达到(1~3n+1)**所以有状态转移方程：**dp[i]=dp[i-1]*3+1**由于每一项的值只与前一项有关，
2612: 蓝桥杯2021年第十二届省赛真题-最少砝码(C++)
解题思路://思路：贪心算法:初始砝码重量一定为1，利用贪心的思路，我们希望每当当前砝码称重范围不足时，加入的那个砝码将称重范围最大程度上得扩大//当n==1时,所加砝码重量为1,当前砝码为1，总重量1//当n==2时,所加的砝码重量为1+2=3时可以最大化扩大范围，