2017年11月21日
完全背包与01背包的粗浅理解
摘要： 一直不是很懂动规，也没有下功夫去恶补，结果前几天比赛被一道完全背包的签到题给恶心到了。 又找题理解了下，这里记下笔记，有不对的地方欢迎狂喷。（开玩笑的开玩笑的，手下留情。）首先看道完全背包入门题：题目描述 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是... 阅读全文
posted @ 2017-11-21 16:56 Assassin_poi君 阅读(350) 评论(0) 推荐(0)