循环的i从大到小还是从小到大要看状态转移方程
如果dp[i][j]是可能要看dp[i+1][j]的情况,那么i得是从大到小。
dp的原则是旧的不能受新的影响
动态规划更新dp时候的循环顺序
最新推荐文章于 2024-06-06 19:42:40 发布
循环的i从大到小还是从小到大要看状态转移方程
如果dp[i][j]是可能要看dp[i+1][j]的情况,那么i得是从大到小。
dp的原则是旧的不能受新的影响