DP复习

1.01背包

倒序枚举

dp[i] = max(dp[i],dp[i - t[i]] + val[i])

2.完全背包

正序枚举

dp[i] = max(dp[i],dp[i - t[i]] + val[i])

posted @ 2019-09-09 11:07  锦依卫Lijilai  阅读(115)  评论(0)    收藏  举报