动态规划-背包问题
关注
分享
扫一扫
文章平均质量分 86
shatangju8801
这个作者很懒，什么都没留下…
展开
-
动态规划背包问题详解（二）---0-1背包问题
-------------------------------------------------------------------------------------------------------------------------------- 2.1 题目描述 最基本的背包问题就是0-1背包问题（0-1 knapsack problem）： 问题描述： 给定n种物品和一固定容量m的背包。物品i的体积【或者重量】是wi，其价值为vi，背包的容量为W。问应如何选择装入背包的物品，使...原创 2022-01-08 23:30:42 · 2577 阅读 · 0 评论 -
动态规划背包问题详解（一）---动态规划基本概念
/** * 对于技术面试，你还在死记硬背么? * 快来“播”沙糖橘吧， * 用视频案例为你实战解读技术难点 * 聚焦Java技术疑难点，实战视频为你答疑解惑 * 越“播”越甜的沙糖橘，期待你的到来和参与 * 更多详情， * 请关注公众号沙糖橘：shatangju8801 * 请留意QQ交流群：798470346 */ --------------------------------------------------------------------------------------...原创 2022-01-08 23:26:20 · 207 阅读 · 0 评论