- 博客(1)
- 收藏
- 关注
原创 动态规划之01背包学习
关于动态规划的那些事系列–01背包问题 01背包问题是动态规划的最经典的问题,没有之一,毫不夸张的说,背包问题非常重要。对01背包问题进行不断地思考,我忽然发现有些东西还真挺有趣。也觉得颇为神奇。 可能很多人并不知道为什么叫做“01”背包,其实0和1分别代表了对于此物体的选择,0是不选,1是选择。对于经典的一定容量选择价值最大物品组合的问题,可以转化为以下的定义:(有n件物品,第i件物品的体积为wi,价值为vi, 背包的最大容量为W) xi = {1, 0}, sum(xi * wi) <= W 求
2021-06-10 19:50:05 56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人