t0ur1st 5 年前 01背包 动态规划 【蓝桥杯】ALGO-31 开心的金明 题目描述: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 […] C++, 蓝桥杯 2.66k 0 0
t0ur1st 5 年前 01背包 动态规划 【蓝桥杯】ALGO-30 入学考试 题目描述: 辰辰是个天资聪颖的孩子,他的梦想是成为世界 上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子, 这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间, […] C++, 蓝桥杯 6.28k 2 2
t0ur1st 5 年前 01背包 动态规划 【蓝桥杯】ALGO-21 装箱问题 题目描述: 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入描述: 第一行为一个整数,表示箱子容量;第二行为一个整数,表示有n个物品。接下来n行,每行一个整数表示 […] C++, 蓝桥杯 2.98k 0 0