动态规划
文章平均质量分 74
Hua_san_
这个作者很懒,什么都没留下…
展开
-
一个很奇怪的问题,斐波那契数列 专题
请大神帮忙求解,注释掉t++运行的效果不一样。。。#includeusing namespace std;int v[7] = {0};int t = 0;int fun(int n){t++; //注释一下t++,看看有什么效果。。。 coutif(nreturn n;if(v[n]!=0)return v[n];v[n] = (fun原创 2014-04-20 18:11:32 · 596 阅读 · 3 评论 -
(动态规划) 算法导论_钢条切割问题.(补)
描述:给定一段长度为n英寸的钢条和一个价格表 (i=1,2, …,n),求切割钢条的方案,使得销售收益 最大。注意,如果长度为n英寸的钢条价格足够大,最饥饿可能就是完全不需要切割。若钢条的长度为i,则钢条的价格为Pi,如何对给定长度的钢条进行切割能得到最大收益?长度i 1 2 3 4 5 6 7 8 9 10价格Pi 2原创 2014-04-16 00:29:28 · 693 阅读 · 0 评论 -
算法导论_01背包问题.(动态规划)
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体原创 2014-04-19 00:17:48 · 990 阅读 · 0 评论