2019年3月14日
背包问题(01背包）
摘要： 开始 每次用到背包问题就忘，今天特意把背包问题写下来，本篇只写01背包问题，至于其它的背包问题以后会陆续出现，大多数背包问题都是以01背包为原型来演变过来的，所以先介绍经典的01背包问题。 01背包问题是动态规划的典型例题，0 1顾名思义就是一个物品有两种情况，拿或者不拿，每种物品有且仅有一件，用子 阅读全文
posted @ 2019-03-14 16:13 chuyds 阅读(194) 评论(0) 推荐(0) 编辑