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
点击右上角即可分享
微信分享提示