同01背包,因为总容量是固定的,所以每种物品最多放\(\frac{V}{C_i}\)个,在分成一个一个的物品,假装不同,当成01背包来做
要顺推。
即:for(register int i = C[i] ; i <= V ; i++)
转载于:https://www.cnblogs.com/defense/p/11372423.html
同01背包,因为总容量是固定的,所以每种物品最多放\(\frac{V}{C_i}\)个,在分成一个一个的物品,假装不同,当成01背包来做
要顺推。
即:for(register int i = C[i] ; i <= V ; i++)
转载于:https://www.cnblogs.com/defense/p/11372423.html