C#算法 – 找到所需的最少对象数
发布时间：2020-12-15 19:58:54 所属栏目：百科 来源：网络整理
导读：假设我有以下代码. var numberToGetTo = 60; var list = new[] {10,20,30,40,50}; 我希望能够返回50 10从列表到= 60. 如果numberToGetTo为100,我想要返回50,50. 如果numberToGetTo是85,40. 我想从列表中返回最少量的数字来获得“numberToGetTo”,同时保持最
|
假设我有以下代码.
var numberToGetTo = 60;
var list = new[] {10,20,30,40,50};
我希望能够返回50& 10从列表到= 60. 如果numberToGetTo为100,我想要返回50,50. 如果numberToGetTo是85,40. 我想从列表中返回最少量的数字来获得“numberToGetTo”,同时保持最接近(相等或更大)而不是它. 可以用Linq做这样的事吗？ 解决方法
这是一个称为
knapsack problem的NP完全问题.这意味着,你最好的方法不会是多项式时间.您可能需要暴力破解解决方案.
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |