- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P1048分析+答案（基础01背包动态规划，c++）
下一步就是需要遍历数组dp[][]，这边最简单的方法是双层for循环。至此，代码的核心部分被完成，我们的答案也就是dp[M][T]由题可知：背包容量为T，有M个草药。我们可以建立数组，用。建立动态规划数组dp[105][1005]，初始化为0。这道题目是一道标准的01背包动态规划问题。那么dp[i][j]怎么算呢？
2025-01-03 20:09:37
186
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人