欢迎来到就算过了一载春秋的博客

不管过了几载春秋,我还是会偶尔想起。

2018年9月13日

【洛谷】P1048采药(01背包)

摘要: 题目链接 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间, 阅读全文

posted @ 2018-09-13 22:43 就算过了一载春秋 阅读(144) 评论(0) 推荐(0)

【洛谷】P1049装箱问题(01背包)

摘要: 题目链接 题目描述 有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式: 1个整数,表示箱子容量 1个整数,表示有n个物品 接下来n行,分别表示这n个物品 阅读全文

posted @ 2018-09-13 22:33 就算过了一载春秋 阅读(143) 评论(0) 推荐(0)

导航