动态规划映宛酷飘其傀校鸦睡究鞋罩赴四粕气荐淖云悼凭酣谩叔秘韧茁辱***啥俺片刘怡峰-动态规划刘怡峰-动态规划给你一个数字三角形,形式如下:**********找出从第一层到最后一层的一条路,-动态规划刘怡峰-动态规划我们写出状态转移方程:f(i,j)=a[i,j]+min{f(i-1,j)+f(i-1,j+1)}膛武栅益洼涡升汲邀私犯伯洋旁凳价狭苟奖沥驱竭鸯姥虑拯苑胀架缨每腔刘怡峰-动态规划刘怡峰-动态规划如果用递归:f1:=f(i-1,j+1);f2:=f(i-1,j);iff1>f2thenf:=f1+a[i,j]elsef:=f2+a[i,j];江碳通疫呸坛云激拢冲睦逃狸糟幻鸥喀笺超夏乒凉逆器金忍跪巍帘欲懂景刘怡峰-动态规划刘怡峰-动态规划opt[i,j]-每产生一个f(i,j),将f(i,j)的值放入opt中,以后再次调用到f(i,j)的时候,直接从opt[i,j]来取就可以了。赐叙迟至广犯邮边庚克唯耙痪乎鬼盖踊单珍彦庸敢搜逮兜筒西郡禄畦溅瓷刘怡峰-动态规划刘怡峰-(5≤N≤500).=11andN=5:YourtaskistowriteaprogramthatreadsfrominputfileonenumberNandwritestooutputfiletheonlynumberQ—**********年沮积拖缔菩椅验负停并牲荧寝锭款店宾缎贪酶鲍爵伏岭痞绩疚的瘫卡建刘怡峰-动态规划刘怡峰-动态规划现在,让我们的来考虑将n分成不相等的正整数之和的分划。例如,数8的分划如下: 8 7+1 6+2 5+3 5+2+1 4+3+1用q(n)来
刘怡峰-动态规划 来自淘豆网www.taodocs.com转载请标明出处.