求助
解决方案 »
- C# 想利用指纹器做个小程序
- Asp.Net线程的生命周期是怎样的
- 【求助】:ComboBox+TextBox 与“类”的关联问题
- C# 怎么调用 Excel 组件? 实在是搞不懂?
- 如何得到datagridview中选中的行?
- C# 打开远程目录
- 水晶报表动态改变纸张时,总是出现以下错误“设置打印机发生错误,错误信息为:无效索引。 (异常来自 HRESULT:0x8002000B (DISP_E_BADINDEX))”
- 希望大家也能来支持一下这个·
- 问一个简单的问题,关于WinForm
- asp.net怎么实现登入后在相同的页面显示树形菜单 子节点根据登入权限的不同而不同
- 容易让sql更新语句出错的字符除了单引号还有什么?那位大侠知道,帮忙提示一下,谢谢
- 周末了,翻译一个最经典的文章给大家:支持XP主题的面板控件(经典)
-------------
早说嘛...问问题要清楚...这是贪婪算法...例:有一艘大船准备用来装载货物。所有待装货物都装在货箱中且所有货箱的大小都一样,但货箱的重量都各不相同。设第i个货箱的重量为wi(1≤i≤n),而货船的最大载重量为c,我们的目的是在货船上装入最多的货物。设存在一组变量xi,其可能取值为0或1。如xi为0,则货箱i将不被装上船;如xi为1,则货箱i将被装上船。我们的目的是找到一组xi,使它满足限制条件n ?i = 1wi xi ≤c 且x i ? {0, 1}, 1 ≤i≤n。相应的优化函数是n ?i= 1xi。满足限制条件的每一组xi都是一个可行解,能使n ?i= 1xi取得最大值的方案是最优解。