- 博客(5)
- 收藏
- 关注
原创 本周写题报告
思路:这题是一个标准的完全背包问题,在分析的时候我们就把题目中的背景去掉,体积就是时间,这样更有利于分析此题以及联想其他背包题目不难得出递推式:dp[j] = max(dp[j - h[i]] + w[i], dp[j]);洛谷 P1833 樱花思路:这题是一道混合背包题,判断是完全,01,或是多重,再选择状态转移方程:dp[j] = max(dp[j - t[i]] + w[i], dp[j]);洛谷 P1855 榨取kkksc03思路:这题是一个经典的二维背包题,就是在01背包的基础
2022-07-03 20:09:50 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人