旭东的博客

摘要： 砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。 一、动态规划方法求解 设dp[1000]数组为标记数组。当dp[i]=0时，表示质量为i的情况，目前没有称出；当dp[i]=1时，表示质量为i的情况已经称出。 本题目中有多个砝码，我们顺序处理每一个砝码。 当处理第j个砝码，质量为wj时，有下列推导公式： 完整程序代码如下：#include<stdio.h>#include<string.h>int sum; ///表示输入的砝码的总质量int ... 阅读全文