首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
胖子同学90313
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
1
文章 1
沸点 0
赞
1
返回
|
搜索文章
赞
文章( 1 )
沸点( 0 )
吃货如何理解01背包问题
肚子的资源有限,对每一种食物有两种选择:吃或者不吃。 (2)吃他的价值,是否比不吃他的价值大?大则吃下,不大则不吃。 假设d(i,w)表示肚子剩w(g)时,有 i 样食物可供选择,我们能得到的最大价值。i 表示第 i 样食物。我们需要求的是d(4,5) 肚子装得下,那我需要判断…
关注了
16
关注者
0
收藏集
1
关注标签
9
加入于
2019-10-16