会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BadJui
Welcome to my blog, I'm glad you came to read my article!
博客园
首页
新随笔
联系
订阅
管理
2023年1月7日
背包问题_动态规划日常练习
摘要: 装箱问题 描述 有一个箱子容量为 v(正整数,0≤v≤20000),同时有 n 个物品(0<n≤30),每个物品有一个体积(正整数)。 要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入 箱子的容量 v 物品数 n 接下来 n 行,分别表示这 n 个物品的体积 输出 箱子剩余空
阅读全文
posted @ 2023-01-07 17:03 BadJui
阅读(23)
评论(0)
推荐(0)
编辑
公告