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 · 258 阅读 · 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 5 1 2 3 4 5 样例输出 3 暴力 #inc原创 2016-09-27 22:50:54 · 799 阅读 · 0 评论