編程之美 - 飲料供貨

問題描述 公司採購飲料，採購的飲料有一個總量的限制 V0升，同時每種飲料有最大瓶數的限制C(i)，你們對每種飲料有一個滿意度 H(i)，問怎樣採購能使總的滿意度最高。注: 飲料的包裝規格都是2的n次方的整數。 ios 想法 I : 動態規劃 假設：           飲料的種類爲 n           每種飲料的購買量爲 B(i)  (i  = 0.. n)           每種飲料最大瓶

>>阅读原文<<