分区问题算法 (partition problem):给定一组整数S,能否找到两个子数组,
使得这两个数组的和相等。 两个子数组必须包含所有S中的数。
需要推导的算法:
1. 给定一个无向图 G = (V, E), 所有的路径 e 都有一个非负长度 l(e) 和
非负费用 c(e)。
2. 在 V 内, 有一个始发点 (source vertex) s 和 一个终点(destination vertex) t
3. 给定最大非负长度 L 和 最大非负费用 C。
判断是否存在一条简单路径从 s 到 t,长度总和小于 L 并且费用总和小于 C
一直没想到如何构造这个图,使得这个算法能返回正确的分区。