pascal工作安排问题和0-1背包


TP/FP语言 
要求：回溯解法，变量解释和适当步骤注释 
题目1：0-1背包 
描述:已知大小分别为W1,W2,…,Wn的若干物品和容量为C的背包,物品的价值分别为P1,P2,…,Pn。此处,W1,W2,…,Wn和C都为整数。要求找出这n个物品的一个子集,使其尽可能使选入背包的物品的价值最大。 

题目2：工作安排问题 
现有 N (N≤8) 件工作, 分别由 N 个人完成, 每人都完成一件,且只完成一件, 每人完成不同工作的时间不同。 试设计一种分配工作方案。使工作效率（4人和）最大。输入N和N*N方阵格式的工效。 

输入： 
4（N=） 
1 13 11 9 
10 11 9 10 
8 10 12 9 
10 8 10 7 

输出： 
45（10+13+12+10）