首页
编程星球
啊哈磊的小伙伴
求助
交流
添柴
挑战
题库
院校合作
加入圈子
扫码关注啊哈磊
QQ群:703568346
@啊哈编程星球
暑期课程
金牌教练带你玩转编程!
扫码预约课程
未登录
我的添柴
退出账号
搜索
搜索
本版
文章
帖子
用户
啊哈磊_编程从这里起步
»
交流
›
添柴
›
添柴题库讨论
›
咳咳
返回列表
发新帖
查看:
282
|
回复:
2
咳咳
[复制链接]
tjh
tjh
当前离线
积分
236
电梯直达
楼主
楼主
|
发表于 2018-7-9 16:08:32
|
只看该作者
|
倒序浏览
|
阅读模式
关于完全背包问题,求讲解,c++
楼主新帖
最长不降序子列问题
鬼快排
?
有毒
为什么进入不了下一关
楼主热帖
what
为什么进入不了下一关
?
为什么运行完什么都没有,这是水仙花数
有毒
收藏
0
转播
分享
回复
举报
创世菌
创世菌
当前离线
积分
10122
沙发
发表于 2018-7-10 15:25:20
|
只看该作者
……动规有什么好讲的……
回复
支持
反对
举报
班德尔城小呆猫
班德尔城小呆猫
当前离线
积分
367
板凳
发表于 2018-7-12 15:08:44
|
只看该作者
如果你懂01背包,可以直接理解为:物品无限,只要你包塞得下。
比如,体积为3,价值为2;你可以进一步考虑一个体积为6,价值为4的物品(使用循环实现)。
当然如果你用一维数组做状态转移会更简单,从体积小的开始往后推,自然叠加多个物品。
不过如果01背包没完全看懂,建议先去把01搞清楚。
网上很多博客写的也很不错,多去扒一扒文章
回复
支持
反对
举报
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖并转播
回帖后跳转到最后一页
广播台
特别关注
快速回复
返回顶部
返回列表