这篇博客介绍了一种使用动态规划方法解决砝码称重问题的算法。通过设立辅助布尔数组`visit`来避免重复计算，博主详细解释了如何遍历不同砝码组合并更新`visit`数组，从而计算出所有可能的不同重量。最终，通过遍历`visit`数组统计不同重量的个数。
问题描述：
设有1g，2g，3g，5g，10g，20g的砝码各若干枚（其总重≤1000g），要求：
输入：
a1 a2 a3 a4
最低0.47元/天 解锁文章
扫一扫
评论 3
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
