2015年4月2日
数字三角形问题
摘要： 1.数字三角形问题1：• 7• 3 8• 8 1 0• 2 7 4 4•4 5 2 6 5•从第一层走到最后一层，每次向左下或右下走，求路径的最大权值和。思路：•如果利用转移方程求解原问题？•f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j]•1、从上向下转移，即... 阅读全文
posted @ 2015-04-02 00:44 jiu~ 阅读(406) 评论(0) 推荐(0)