麦芽雪冷萃

题目描述： 设有n件工作分配给n个人，将工作i分配给第j个人所需的费用为。试设计一个算法，为每一个人都分配1件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 输入描述： 第1行有1个正整数n(1≤n≤20)，接下来的n行，每行有n个数表示工 […]

题目描述： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设是从供应商j处购得的部件i的重量，是相应的价格。试着设计一个算法，给出总价格不超过c的最小重量机器设计。 输入描述： 第1行有3个正整数n, m, d。接下来的2n行，每行n个数，前n行是c，后n行是w。 输出描述： […]

题目描述： 子集和问题的一个实例为<S,t>。其中S={x1, x2, …, x3}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S = {x1, x2, …, xn}和正整 […]

题目描述： 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 […]

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

题目描述： 有一个箱子容量为V（正整数，0＜=V＜=20000），同时有n个物品（0＜n＜=30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入描述： 第一行为一个整数，表示箱子容量；第二行为一个整数，表示有n个物品。接下来n行，每行一个整数表示 […]

题目描述： 一个正整数可以划分为多个正整数的和，比如n=3时： 3；1＋2；1＋1＋1； 共有三种划分方法。 给出一个正整数，问有多少种划分方法。 数据规模和约定： n <= 100 输入描述： 一个正整数n。 输出描述： 一个正整数，表示划分方案数。 输入样例： 3 输出样例： 3 解题思路 […]