【算法】背包九讲

背包九讲板子 例题参考《信息学奥赛一本通》 初始化分两种情况 1、如果背包要求正好装满则初始化 f[0] = 0, f[1~v] = -INF; 2、如果不需要正好装满 f[0~v] = ...