2015年5月17日

(转)数组分割问题

摘要: 转自:http://blog.csdn.net/imzoer/article/details/7436323问题详见:编程之美思路:01背包问题变形假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略,令S(k, i)表示前k个元素中任意i个元素的和的集合。显然:S(k,... 阅读全文

posted @ 2015-05-17 16:24 zhouzhou0615 阅读(194) 评论(0) 推荐(0) 编辑

导航