完全背包

mac2022-06-30  59

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

转载于:https://www.cnblogs.com/defense/p/11372423.html

相关资源:完全背包问题的三种算法的java实现
最新回复(0)