JaineCC

摘要： 问题描述 考点 动态规划 思路 动态规划题 从第一个砝码开始，每个状态列举出当前砝码个数能够称出的重量， 每加入一个新的砝码，遍历已经能够称出的重量，将他们与新的砝码进行组合，更新能称出的重量即可。 每次更新的目标： 新加入的砝码肯定能被称出来，只放它一个(dp[i][x] = 1) 与之前能称出的 阅读全文