Live2D
2019年11月25日
背包问题总结
摘要： 1.背景：1.1 什么是背包问题：背包问题指这样一类问题，题意往往可以抽象成：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。（来自百度百科）1.2 背包问题的种类：就ACM或者其它算法竞赛而言，背包问题可以分为8种类型，其中最基础的是0/1背包 阅读全文
posted @ 2019-11-25 05:09 二胖he鼠标 阅读(267) 评论(0) 推荐(0) 编辑