hdu_1712(dp,背包)
摘要：
hdu_1712 $$dp[i][j]$$ 表示前i个物品用了j天得到的最大收益 $$ dp[i][j] = max(dp[i 1][j],dp[i][j k]+ k v[i][k]) \qquad k \in [1,2,.. . , j ] $$ 画一下状态转移图 j 应该倒序（0，1背包），k应 阅读全文
posted @ 2019-11-18 10:33 若流芳千古 阅读(146) 评论(0) 推荐(0) 编辑
