背包问题
一个旅行者有最多能装165公斤的背包，现有6件物品，它们的重量分别是：100，50，20，10，7，3公斤，它们的价值分别为200，150，100，40，21，18。求旅行者应选取哪几样物品装入背包，使背包内总价值最大
系统可靠性

    一个系统由若干个部件串联而成，只要有一个部件出现故障，系统就不能正常运行，为了提高系统的可靠性，每一部件都装有备用件，一旦原部件出现故障，备用件就自动进入系统。显然备用件越多，系统越可靠，但费用也越大，那么在一定总费用限制下，系统的最高可靠性等于多少？
    设系统有n个部件，当部件k装置Mk个备用件时，这个部件正常工作的概率为Pk(Mk)，而每个备用件的费用为CO。总费用不超过C。其中n≤50。
    输入文件格式：第一行：n  c
                  第二行：C1  P1(0)  P1(1)  … P1(X1)  (0≤X1≤[C/Ck])
                      ……
                  第n行：Cn  Pn(0)  Pn(1)  …Pn(Xn)  (0≤Xn≤[C/Ck])
    输入示例：2  20
              3  0.6  0.65  0.7  0.75  0.8  0.85  0.9
              5  0.7  0.75  0.8  0.85  0.9  0.95
    输出示例：0.6375

某售货员要到若干村庄售货，各会计之间的路程是已知的，为了提高效率，信货员从现在商店出发，到每个村庄一次，然后返回商店。问他应选择一条什么路线才能使所走路程最短？各村庄之间的路程由以下两表给出：
D    1    2    3    4    5
1    0    24    34    14    15
2    19    0    20    9    6
3    7    9    0    6    8
4    23    10    22    0    7
5    20    8    11    20    0
                          （1）
D    1    2    3    4
1    0    10    15    20
2    5    0    9    10
3    6    13    0    12
4    8    8    9    0

机器分配
问题描述
总公司拥有高效生产机器M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为公司提供一定的盈利。问：如何分配这M台设备才能使公司得到的盈利最大？求出最大盈利值。其中M≤15，N≤10.分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。
输入文件（machine.in）：第一行共两个数，分别为设备台数M和分公司数N。接下来是一个M＊N的矩阵，表明了第i个公司分配j台机器的盈利。
输出文件（machine.out）:只有一个数据，即总共的盈利。