01背包问题

01背包问题技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

01背包问题 热门资料

查看全部 500 份 →

背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。

2014-01-04 118 01背包问题

目标跟踪问题的应用背景是雷达数据处理,即雷达在搜索到目标并记录目标的位置数据, 对测量到的目标位置数据(称为点迹)进行处理,自动形成航迹,并对目标在下一时刻的位置进行预测。 ben文简要讨论了用Kalman滤波方法对单个目标航迹进行预测...

2015-07-03 72 01背包问题