1.01 Backpack
Reverse Enumeration
dp[i] = max(dp[i],dp[i - t[i]] + val[i])
2. Full backpack
Positive sequence enumeration
dp[i] = max(dp[i],dp[i - t[i]] + val[i])
DP Review
Guess you like
Origin www.cnblogs.com/lijilai-oi/p/11490523.html
Recommended
Ranking