2019年10月7日
动态规划-背包问题
摘要： ~~你看这个背包它不香吗？~~ 背包问题是动态规划（DP）问题中的一类，大致分为 01背包，完全背包，分组背包以及混合背包 。当然，通过这几类背包问题~~加上毒瘤的出题人~~也衍生出了一大批其他的背包问题，如 有依赖的背包问题 。问题的主旨是通过选取部分物品使得在 有限的背包容量 下得到 最大的物品 阅读全文
posted @ 2019-10-07 11:58 摸鱼酱 阅读(561) 评论(0) 推荐(0) 编辑