一.01背包状态转移方程解析：  原方程 f(i,j)=max(f(i-1,j),f(i-1,j-w[i])+c[i]))1.f(i,j)表示前i件物品放到容积为j的背包中的最大价值，w[i]表示第i件物品的重量，c[i]表示第i件物品的价值 2.一件物品最多有两种选择：放入背包或不放 3.f(i-1,j)--------i-1表示第i件物品不放入背包，j表示将i不放进背包的容积，f(i-1,j)表示不放时的最大价值 4(1).f(i-1,j-w[i])+c[i]------------表示一定将物品放入背包，此时其他物品的最大价值是f(i-1,j-w[i])（即其他i-1件物品放入j-w[i...

数字三角形状态转移方程(由底层向顶层)： a[i][j]=max(a[i+1][j+1],a[i+1][j])+a[i][j]（数组a为输入存储数组，n为层数，同时也是列数，a[i][j]表示该点到底层的最大权值之和（即最长路径））1.由底层向顶层推时最底层到底层的权值是它本身，所以从n-1层开始推2.n-1层的每个点到底层的最大权值为----该点权值+max(下方点的权值,右下方点的权值)3.n-2,n-3,n-4层每个点的道理亦是如此，直到推到第一层即是答案 e.g. 0 i 7 1 i 3 8 2 i 8 1 0 3 i 2 7 4 4 4 i 4 5 2 6 5 j j j j j 0...