寻找一个对动态规划算法有研究的大佬，想付费请教个工作上遇到的复杂算法问题

[ceneri]

大概是背包问题的衍生，背包问题是有 N 件物品和一个容量为 V 的背包。第 i 件物品的重量是 c[i]，价值是 w[i]。求解将哪些物品装入背包可使价值总和最大。

我这边需求是有 N 件物品，每件物品对应不同的数量和大小，有 X 种类型的柜子，柜子可以多台组合，柜子里格口大小均可能不同，不同的柜子成本不同，计算能将所有物品装入柜子且机器成本最低的方案。

因为是工作上遇到的需求还需要结合业务场景讲解，会付费给大佬，给出思路即可，不求代码实现，麻烦有兴趣的大佬加下我微信：Q2VuZXJpaQ==

[renmu]

钱不钱不重要，我们可以线下仔细沟通业务场景和算法（狗头）

[bruce0]

我原本还想加个 wx,可是我大概率也给不出好的解决方案, 还是别这么不要脸了😢

[SunsetShimmer]

@helloworld000 这个应该是 Base64...

（就算是 hash ，这么短的穷举应该也能解？）

[iOCZ]

偶然点开楼主的回帖，有个帖子让我的心沉了下去。。。

[nekoneko]

@SunsetShimmer #23 穷举的话 64 的 7 次方大概, 4 万亿次计算...

[berg223]

考虑现实意义，格口更大的柜子装 1 立方米的平均成本是否一定比格口小的成本低呢

[c0xt30a]

有测试数据么？发一组上来尝试下。不习惯加陌生人微信。

[dayeye2006199]

我有个大规模整数优化的博士学位，可以接受咨询

[caixiangyu17]

@msg7086 感觉你最后的例子好像有一点问题，y+1 的解法不是吧 y 取出最优解加上一个。
y+1 的解法是整合 y+1, (y-1)+2, (y-2)+3, (y-3)+4.....的所有解，取最优，所以你举着个例子正好是一个动态规划的方案。

[buliugu]

optaplanner

[msg7086]

@caixiangyu17 不对，你这里的 y-1 y-2 不是单个值，他们本身就是一个集合（取出任何一个或两个物品后的价值的最大值），所以会迅速放大计算量，失去动规的意义。

[ceneri]

目前问题未解决，由于 deadline 逼近，希望有大佬能帮忙解决。目前我的困难是没办法根据需求抽象出计算模型，不求具体实现，提供抽象数学模型和可实现思路，预算 500 ，个人支付，有兴趣的老哥可以加下我。

[guyeu]

看需求感觉不像是个动态规划问题，楼主有解法之后踢我一下，学习一个