Fork me on GitHub

10 2023 档案

动态规划题解
摘要：1. DP专题 适用问题 回溯适用的问题：穷举； 动态规划：回溯+存在重复子问题； 案例1 0-1背包问题 0-1背包问题：对于一组不同重量的物品，选择其中一些物品装入背包，在不超过背包最大重量限制的前提下，背包中可装物品总重量的最大值是多少？ 物品重量：{2, 2, 4, 6, 3} 背包最大承重 阅读全文
posted @ 2023-10-08 11:20 kris12 阅读(123) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示