- 博客(1)
- 收藏
- 关注
原创 浅谈动态规划的背包问题即题解 P1507 【NASA的食物计划】
借着这次机会写一写对于背包我的一些理解,也希望大佬们及时更正 一、动态规划 动态规划是求解决策过程最优化的数学方法,是指一种过程,并不算 是一类算法 动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类, 本题和本题解都是关于背包问题展开的 二、背包问题 背包问题又分01背包和完全背包,二者本质区别就是可以拿物体的次 数,在这里不做区分 01背包: 有N件物品和一个容量为V的背包。第i件物...
2019-08-15 18:36:21
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人