動態規劃（四）：投資問題、揹包問題、最右二叉搜索樹問題

一、投資問題 收益矩陣 重新思考問題： 設置遞推方程： 和的最大值也就是 對於分配的每一種情況求一下最大分配的值 到第三個項目的時候，把前兩個項目當成第一部分，第三個項目當成第二個可分配的部分 第三個的時候，2,0；1,1；0,2 只是分配到了兩個部分，第一個給第一部分，第二個給第二部分。 現在就變成，前一部分份2W最優，個當前3分0W；前一部分最優分1W，3份1W；前一部分最優分0W，和當前部分

>>阅读原文<<