会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nightfury.Tiger
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2020年12月8日
洛谷 P1049 装箱问题 (dp)
摘要: 题目描述 有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 1个整数,表示箱子容量 1个整数,表示有n个物品 接下来n行,分别表示这n个物品的各自体积 输出格式 1个
阅读全文
posted @ 2020-12-08 12:50 Nightfury.Tiger
阅读(116)
评论(0)
推荐(0)
编辑
洛谷 P1049 装箱问题 (dfs)
摘要: 题目描述 有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 1个整数,表示箱子容量 1个整数,表示有n个物品 接下来n行,分别表示这n个物品的各自体积 输出格式 1个
阅读全文
posted @ 2020-12-08 11:59 Nightfury.Tiger
阅读(63)
评论(0)
推荐(0)
编辑
洛谷 P1025 数的划分 (dfs)
摘要: 题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5;1,5,1;5,1,1. 问有多少种不同的分法。 输入格式 n,k (6<n≤200,2≤k≤6) 输出格式 1个整数,即不同的分法。 输入输出样例 输入
阅读全文
posted @ 2020-12-08 11:09 Nightfury.Tiger
阅读(63)
评论(0)
推荐(0)
编辑