投資問題

問題 投資問題 解析 遞推公式: 設 Fk(x) 表示 x 萬元投給前 k 個項目的最大效益， k = 1，2…n，x = 1，2，…，m。 遞推方程：Fk (x) = max {fk(xk) + Fk-1(x-xk)} , k = 2,3…,n邊界條件：F1(x) = f1(x), Fk(0) = 0 , k = 1,2,…,n 設計 分析[算法複雜度推導] 複雜度： o(nm^2) 源碼[gi

>>阅读原文<<