跳到主要内容
AI
项目
Market
Lab
关于
笔记
计算机
数学
金融
其他
随笔
参考书架
实验
全部笔记
最近发布
联系
GitHub
中文
English
中文
Français
2 篇文档带有标签「knapsack」
查看所有标签
0/1 背包问题
基于容量索引的动态规划,重点解析一维数组逆序更新的核心逻辑。
分数背包问题
物品可无限分割时,按价值密度贪心选取的最优策略。