摘要：
{之前听过同学说面试华为的题目，也是背包问题。大概是这样。有一对东西的集合，他们分别有不同的重量，然后又两个包，需要你把东西分成两份，约束条件是：两个包的差别需要是最小。当时一听这题都懵b了。但是这个问题难得倒我吗？于是我赶紧喝瓶82的芬达压压惊。} 总之我们接着之前0/1背包问题： 有一个包和n个 阅读全文
摘要：
我们先看看之前的代码。这是一个 斐波那契数列 我们知道这个代码的执行会有很多重叠的子结构。 让我们先看下图{我今天不用笔画了 LOL} {感谢ProcessOn，我也能画个能看的图了} 我们从上图看到 产生和很多重叠的子结构，重复运算了很多已经算过了，这就比较尴尬了。 这个时候我们要提下动态规划了： 阅读全文