分糖果问题（超容易理解的思路）

1、问题形容：给定n种物品和一背包。物品i的分质是wi，其价值为ZZZi，背包的容质为C。问:应如何选择拆入背包的物品，使得拆入背包中物品的总价值最大?模式化形容：给定c >0, wi >0, ZZZi >0 , 1≤i≤n.要求找一n元向质(V1,V2,…,Vn,), Vi∈{0,1}, ∋ ∑ wi Vi≤c,且∑ ZZZi Vi达最大.即一个非凡的整数布局问题。 2、最劣性本理：设(y...