摘要： 问题描述： 有一个饮料公司，供应 t_max 种饮料， 最大供应容量为 v_max, 每种饮料由如下属性组成 T { C, V, H }, 其中C,V,H分别代表每种饮料的最大供应数量(瓶数)，每瓶的容量，没瓶的客户满意度。问题： 给出饮料序列，求满意度最高的饮料组合(每种饮料各需要多少瓶，以及满意度的最大值)最优化问题一般可以用动态规划或者贪心算法解决，此处容易将问题化为递推式用 f(v, t) 表示供应容量为 v 时， 第 t ~ t_max - 1 种饮料的最优满意度(饮料编号从0～t_max-1)。k表示第t中饮料需要k瓶，有如下式子f(v, t) = k * H[t] + f(v - 阅读全文