N个正数选取若干个数之和最接近M
2015-07-07 09:49
281 查看
问题描述:给定N个正数(A1,、A2、A3、...、AN),从中选取若干(k)个数,使得这些数之和最接近M。
算法分析:最接近可能有两种情况,一种是k个数之和小于M,另一种是k个数之和大于M,所以问题可看成两个01背包问题(背包容量分别为M和A1+A2+A3+...+AN-M),较大的为结果。
算法分析:最接近可能有两种情况,一种是k个数之和小于M,另一种是k个数之和大于M,所以问题可看成两个01背包问题(背包容量分别为M和A1+A2+A3+...+AN-M),较大的为结果。
相关文章推荐
- 正则表达式
- Microsoft Dynamics CRM 2013 底层Windows Server 2012 R2 升级域控
- rman恢复遭遇ora-1152
- 默认实参需要注意的几个地方
- C语言学习笔记:17_数组-一维数组(基本操作,选择和冒泡排序,斐波那契数列)
- opencv之haar特征+AdaBoos分类器算法流程(三)
- Java实现 Base64、MD5、MAC、HMAC加密(转)
- CSS3实现8种Loading效果【第二波】
- Session
- 比较一下Linux下的Epoll模型和select模型的区别
- Day17.STL编程
- 在JavaScript中访问字符串的子串
- jquery的一点点认识
- java I/O学习
- SQL Server 2014如何提升非在线的在线操作
- LeetCode——Linked List Cycle II
- sharepoint 2010 开发人员仪表板
- 解决Django-1.8.2应用部署到Apache后无法显示admin应用的CSS
- TCP协议中的三次握手和四次挥手
- 全新Win10预览版本周推送,或为Build 10164