落后毛巾

文章
5
资源
0
加入时间
2年10月21天

Coins (多重背包)模板题

模板请看上一篇博客Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby sho...

牛客寒假训练营 1 A 九小时九个人九扇门(01背包,打表找规律)

步骤打表找性质,优化 数学模型 dp优化遇事不决打个表,先打表模拟样例找规律右边为数字根,可以发现规律,9进制,逢9进一那么数字根==(数)%9特殊点,当余数==0 时 ,数字根为 9验证验证出,对于前面所有的数字和,第i个数的数字根+数字和的根 == (第i个数+数字和)的数字根数学模型题目要求枚举出所有种组合每个组合都当且仅有两个选择 选 或者 不选直接枚举肯定会超时,想到dp也可以达到枚举的效果,只是记录下了重复的步骤,所以采用dp算法...