背包问题的解决
:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
- 资源大小:2 K
- 上传时间:
2014-01-03
- 上传用户:liujun
- 资源积分:2 下载积分
- 标 签:
背包问题
序列
递增
容量
资 源 简 介
背包问题的解决
:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。