称砝码(好题) HJ41 称砝码 | 牛客网 动态规划 # 输入 3 10 20 15 2 2 3 # 输出 20 使用动态规划求解。结合上面测试用例,对求解步骤进行说明 将所有砝码插入到一个数组 list 中,如 [10,10,20,20,15,15,15] 记砝码总重量为 weightSum 创建二维数组 dp[list.size()+1][weightSum+1],其中 dp[i][j] 表示使用前 i 个砝码,是否可以称出重量 j 边界条件 dp[i][0] = true;,表示对所有的砝码都不适用,肯定是能称出重量 0 dp[0][j] = true; (j != 0),...