摘要：
谈到背包，大家肯定都熟悉，我就不多讲，而这题挺有意思。DP[i][j] 表示前 i 首歌在j时间内唱的最多曲目；状态有了，那么怎么转移呢？ DP[i][j] = max{DP[i - 1][j],DP[i - 1][j - t[i]] + 1};但是此题还有时间。所以如果初始化为0的话，按照平常背包... 阅读全文
摘要：
一道比较简单的动态规划的题，求从第一列的任何位置 到达最后一列 和的最小值。所以这个状态可以是 列，在每一列有三种决策，直行，右上，右下。DP[i][j] 表示在第i行，j列到达最后一列的最小支出。那么有了状态，我们可以进行转移，DP[i][j] = min{DP[i + 1][j + 1],DP[... 阅读全文