编程之美 - 饮料供货

问题描述 公司采购饮料，采购的饮料有一个总量的限制 V0升，同时每种饮料有最大瓶数的限制C(i)，你们对每种饮料有一个满意度 H(i)，问怎样采购能使总的满意度最高。注: 饮料的包装规格都是2的n次方的整数。 ios 想法 I : 动态规划 假设：           饮料的种类为 n           每种饮料的购买量为 B(i)  (i  = 0.. n)           每种饮料最大瓶

>>阅读原文<<