- 博客(1)
- 收藏
- 关注
原创 01背包讲解
输入T和M,表示背包容量和物品数量,接下来M行,输入w[i]和 v[i]表示物品的大小和价值,输出背包能装下的最大价值。背包就是一种动态规划,而动态规划最重要的就是动态转移方程。01背包是背包中最简单的一种,它能解决什么问题呢?首先,我们创建一个dp[N][N]的数组,表示一张表格。一开始都赋值成0,竖维枚举。,dp[i][j]表示。我们知道,01背包分为。
2024-09-15 20:19:15 196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人