WTC20120518的博客

题目描述小科的口袋里有M元(M≤10000)。他和爸爸妈妈来到一家餐馆，准备请辛苦工作的爸爸妈妈吃顿好的。餐馆菜品种类不少，有N种(N≤100)，第i种卖a_i元(a_i≤1000)。由于他们到餐馆的时间已经很晚了，所以每种菜只有一份。小科奉行“不把钱吃光不罢休”，所以他点单一定要刚好把身上所有钱花完。他想知道一共有多少种点菜方法。

题目描述科丁博士在跟小科一起玩选数字的游戏，科丁博士给出了N个正整数，让小科请从中选择一些数字，要求这些数字的和为T，请帮助小科计算一下一共有多少种不同的数字组合方式？

许多年前，在欧洲的一个乡村中，有一个被称为“骨头收集者”的巫师。她喜欢收集各种骨头，例如狗，牛的骨头。某天他去了一个埋葬动物的坟墓，带着一个大袋子，最多能装体积为V的骨头。不同的骨头具有不同的骨头值和不同的体积，现在给定沿途的每个骨头的骨头值以及体积，您能否计算出骨头收集者可获得的骨头值总和的最大值？

题目描述小科在编程学习上非常勤奋，放假在家，小科更是决定奋发图强，好好刷刷编程题。小科准备连续做题m分钟（m

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

题目描述科丁博士现在有一个很棘手的问题，因为防范失措他存储的所有稻草被害虫吃光了，那么冬天来临时他就没有稻草喂养牲畜了，所以在他的牲畜断粮之前，科丁博士拉着他的马车到农场中买一些稻草给牲畜过冬。

简介：C++01背包模版代码