扩大
缩小
2018年7月20日
复习1背包dp
摘要： 背包问题是对于一个有限制的容器，一般计算可以装的物品的价值最值或数量。通常每个物品都有两个属性空间和价值，有时还有数量或别的限制条件，这个因体而异。 背包大概分成3部分，下面会细述这最经典的3种题型 1.01背包 这是背包中最经典的问题，也是下面两个问题的基础，01背包顾名思义，每种物品要么取，要么 阅读全文
posted @ 2018-07-20 20:26 ezoiHY 阅读(183) 评论(0) 推荐(0) 编辑