数据结构与算法
看不明白状态转移方程，请教
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区给你一个数字三角形, 形式如下:
1
2 3
4 5 6
7 8 9 10
找出从第一层到最后一层的一条路,使得所经过的权值之和最小或者最大.
无论对与新手还是老手，这都是再熟悉不过的题了，很容易地，我们写出状态转移方程：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);
if f1>f2 then f:=f1+a[i,j] else f:=f2+a[i,j];
--------------------------------------------------------------
有没有人能详细解释下上面的转移方程是什么意思的，自己真的一点都不懂。。。。
1
2 3
4 5 6
7 8 9 10
找出从第一层到最后一层的一条路,使得所经过的权值之和最小或者最大.
无论对与新手还是老手，这都是再熟悉不过的题了，很容易地，我们写出状态转移方程：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);
if f1>f2 then f:=f1+a[i,j] else f:=f2+a[i,j];
--------------------------------------------------------------
有没有人能详细解释下上面的转移方程是什么意思的，自己真的一点都不懂。。。。
...全文
相关推荐
英语学习 提高英语归功于 不能不能明白你们能不明白呢
学习能不不能不能明白你们部门呢你们不能不能明白你们不能明白你们不能不买你们能不能明
那些年你没学明白的数学 攻读研究生必知必会的数学
《那些年你没学明白的数学 攻读研究生必知必会的数学》（美）托马斯.A.加里蒂（Thomas A.Garrity）著；赵文 李娜 房永强 译,2016
Java中不太明白的小知识（五）–泛型
"Java中不太明白的小知识（五）–泛型"在Java编程语言中，泛型是一种强大的工具，它允许程序员在编写代码时指定容器（如类、接口或方法）可接受的数据类型，从而提高了代码的类型安全性和重用性。泛
TestProject:我不明白
如果遇到“我不明白”的情况，建议查阅相关文档、在线教程，或者寻求社区和同事的帮助。
不是我不明白,这世界变化快 CPU让我跟上你的速度.pdf
不是我不明白,这世界变化快 CPU让我跟上你的速度.pdf
