dp
文章平均质量分 64
19992144
这个作者很懒,什么都没留下…
展开
-
100248A
这是个dp。被老师批评了。。。看书不认真。。。只会看答案。。。怎么dp呢?dp[i]:到i元钱的步数从左往右更新:dp[i]=dp[i-a[i]]+1 min()为什么不从i-a[i],i-2*a[i],i-3*a[i]更新呢?因为如果i-a[i]能更新,证明当前最优,如果i-2*a[i]也是最优,并没有什么意义因为。。。再从右往左更新#include#inclu原创 2016-09-11 20:04:43 · 260 阅读 · 0 评论 -
数字组合
描述有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t,用空格隔开,其中1接下来的一行是n个正整数,用空格隔开。输出和为t的不同的组合方式的数目。样例输入5 51 2 3 4 5样例输出3暴力#inc原创 2016-09-27 22:50:54 · 800 阅读 · 0 评论