2020年9月18日
0-1背包问题
摘要： 1.背包问题 简单来说，就是有一个背包，它的容量是有限的，此外有若干物品，价值和重量均不尽相同，求出背包容量下最大化的价值。 这可以说是计算机里面超级经典的问题了，但是我在8月份B站的笔试中没有写出来(变形问题)，本科算法课学，研究生算法课学，运筹学还学，我本以为我掌握了，但是到了真正写代码的时候还 阅读全文
posted @ 2020-09-18 17:32 LeftBody 阅读(147) 评论(0) 推荐(0) 编辑