2017年7月2日
9.动态规划（2）——子集和问题
摘要： 注：因为对“子集和问题”的学习不够深入，所以本文在讲解动态规划递推公式中可能存在叙述不清，或者错误的地方，如有发现望能不吝赐教。 子集和问题可描述如下：给定n个正整数W=(w1, w2, …, wn)和正整数M，要求寻找这样一个子集I⊆{1, 2, 3, ..., n},使得∑wi=M,i∈I[1] 阅读全文
posted @ 2017-07-02 17:28 OKevin 阅读(22860) 评论(6) 推荐(0)