【算法导论】09 动态规划

动态规划：是一种解决棘手问题的方法，将大问题分成小问题，并先着手解决这些小问题

有三种商品，分别是3磅，4磅，1磅，

四种不同容量的包，1，2，3，4

 第一行，不管哪种容量，都只能装一把吉他，

第二行，前三个，当前商品不存在，是0，

                最后一个，上一个单元的值是1500/当前商品是3000，剩余空间是0

第三行，

 

 

 

 

 

if word_a[i] == word_b[j]:
    # The letters match.
    cell[i][j] = cell[i-1][j-1]+1
else:
    # The letters don't match.
    cell[i][j] = max(cell[i-1][j],cell[i][j-1])