摘要: /*分析:因为他给的数据是递增的 而求得是这些数据总的 最优解所以我们可以考虑,它的子问题求解不影响总的求解 也就是我们可以先求出 第一个的最优解 第二个....以此类推到总的最优解那么我们想如何利用前面一个的最优解推出当前的最优解 考虑这个与背包问题类似 我们在加入当前物品时判断当前加入后... 阅读全文
posted @ 2014-12-25 21:51 keyboard3 阅读(196) 评论(0) 推荐(0) 编辑