试探一下一个C[i , j]是怎么来的,就可以看出,应该沿对角线来填.
最后一点,至于具体的实现,tmd书上总喜欢画一个不是从0开始的表,有时候甚至还横坐标从0开始,纵坐标从1开始,虽说
是为了填矩阵的方便,但看起来很狗.我一般n规模的问题,就开n * n的矩阵,下表从0到n-1,对超出边界的做一些特殊处
理就行了,就像上面的C[i , i-1].看看书上的表(理解意思,具体实现我开的矩阵不一样,下标控制不一样):
它这样来画表其实就是为了解决C[i , i-1]不在定义范围内,为了能直接从矩阵中取值才这么做的.
还有一个问题,跟上一篇文章中提到的一样,怎么去不仅仅得到C[i , j]这个代价,更要知道对应于这个代价