动态规划（四）：投资问题、背包问题、最右二叉搜索树问题

一、投资问题 收益矩阵 重新思考问题： 设置递推方程： 和的最大值也就是 对于分配的每一种情况求一下最大分配的值 到第三个项目的时候，把前两个项目当成第一部分，第三个项目当成第二个可分配的部分 第三个的时候，2,0；1,1；0,2 只是分配到了两个部分，第一个给第一部分，第二个给第二部分。 现在就变成，前一部分份2W最优，个当前3分0W；前一部分最优分1W，3份1W；前一部分最优分0W，和当前部分

>>阅读原文<<