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

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

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)

导航