2021年2月8日
动态规划 回溯和较难题
摘要： 背包问题 01背包 每个物品选择一次，选或者不选 dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。 dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]); //背包容量是减少 阅读全文
posted @ 2021-02-08 11:23 海拉尔 阅读(77) 评论(0) 推荐(0) 编辑