2020年4月5日
背包dp
摘要： 三种初始化方式： ①当体积最多是$j$的时候：数组$f$全部初始化为$0$，且保证体积一定大于等于$0$$(memset(f, 0, sizeof f）, v >= 0)$。 ②当体积恰好是$j$的时候：除了第一个元素，数组$f$全部初始化为无穷大，且保证体积一定大于等于$0$$(memset(f, 阅读全文
posted @ 2020-04-05 17:30 dzcixy 阅读(181) 评论(0) 推荐(0)