2020年10月24日
20201024 day44 复习12：动态规划完全复习
摘要： 1 [P1115]最大子段和 solution dp[i]=max{sum[i]-max{sum[j]}} 一个$O(n)$的优秀做法 2 [P1855]榨取kkksc03 solution dp[i][j]=max(dp[i][j],dp[i-m[k]][j-t[k]] 一个多维的背包。 3 [P 阅读全文
posted @ 2020-10-24 10:57 刘子闻 阅读(99) 评论(0) 推荐(0)