动态规划的动态转移公式不懂··

Question

给你一个数字三角形, 形式如下:
　　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)}

我是用js写算法的，这里的f是什么？a是一个对象吗？还有min是什么？在写到代码里时，这些符号都代表什么呢？完全不知道该怎么用啊····

Answer 1

你这个常识有点薄弱啊...
f是函数
a[i,j]代表当前的值
min就是字面的意思,最小值。
min{f(i+1, j)，f(i+1, j + 1)} 就是取这两个中较小的一个

整个就是一个递推过程
建议多看看高中数学，认真的