会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
施嘉宏
博客园
首页
新随笔
新文章
联系
管理
订阅
2019年12月15日
动规基础——01背包问题(背包问题Ⅱ)
摘要: 题目来源: "领扣 | LintCode" 有 i 个物品和一个总容量为 j 的背包. 给定数组 weight 表示每个物品的重量和数组 value 表示每个物品的价值,求最大价值。(物品不能分割) 背包问题II 这道题是一道动态规划(dp)算法的基础题,有两种实现方式,分别是递归和递推(迭代),前
阅读全文
posted @ 2019-12-15 10:51 施嘉宏
阅读(680)
评论(3)
推荐(0)
公告