随笔分类 - 背包
摘要:最小邮票数题目描述: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M#define INF 0x7fffffff us...
阅读全文
摘要:题目描述: 最近玄影游侠看了一部非常好看的电影,叫做《v字仇杀队》。 它想说明的一个问题就是,你现在所想的真的是你自己内心所想的吗?还是别人,社会让你这么想的?你要有自己的想法,每个人内心都有自己的准则,你没有必要按照大众的准则去想。v整整策划了一年炸掉英国政府的大楼来推翻独裁统治,在这...
阅读全文
摘要:采药(0-1背包)题目描述:辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我...
阅读全文

浙公网安备 33010602011771号