入门客AI创业平台(我带你入门,你带我飞行)
博文笔记

N个正数选取若干个数之和最接近M

创建时间:2015-07-07 投稿人: 浏览次数:1213

问题描述:给定N个正数(A1,、A2、A3、...、AN),从中选取若干(k)个数,使得这些数之和最接近M。

算法分析:最接近可能有两种情况,一种是k个数之和小于M,另一种是k个数之和大于M,所以问题可看成两个01背包问题(背包容量分别为M和A1+A2+A3+...+AN-M),较大的为结果。

声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。
  • 上一篇:没有了
  • 下一篇:没有了
未上传头像