文件名称:背包1

  • 所属分类:
  • 其他小程序
  • 资源属性:
  • 上传时间:
  • 2017-12-31
  • 文件大小:
  • 2.07mb
  • 下载次数:
  • 0次
  • 提 供 者:
  • 思**
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

贪心背包,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。(Greedy knapsack, (1) the so-called greedy choice property means that the overall optimal solution of the problem can be achieved through a series of local optimal solutions, namely greedy selection. This is the first essential element of the greedy algorithm, and it is also the main difference between the greedy algorithm and the dynamic programming algorithm.


(2) when the optimal solution of a problem contains the optimal solution of its subproblem, it is called the optimal substructure property. The optimal substructure of the problem is the key feature of the problem which can be solved by the dynamic programming algorithm or the greedy algorithm.)
相关搜索: C++

(系统自动生成,下载前可以参看下载内容)

下载文件列表

文件名大小更新时间
背包1 0 2017-06-06
背包1\Debug 0 2017-06-06
背包1\Debug\lpk.dll 47104 2017-11-30
背包1\Debug\vc60.idb 74752 2017-06-07
背包1\Debug\vc60.pdb 110592 2017-06-07
背包1\Debug\贪心背包.exe 548925 2017-06-06
背包1\Debug\贪心背包.ilk 788160 2017-06-06
背包1\Debug\贪心背包.pch 2013748 2017-06-07
背包1\Debug\贪心背包.pdb 1090560 2017-06-06
背包1\wowowo 0 2017-11-29
背包1\wowowo\ksjdij 0 2017-11-29
背包1\wowowo\ksjdij\2212.docx 217986 2017-11-29
背包1\wowowo\ksjdij\实验三 0 2017-11-29
背包1\wowowo\ksjdij\实验三\练习1 0 2017-11-29
背包1\wowowo\ksjdij\实验三\练习1\1.bmp 3888054 2017-11-29
背包1\wowowo\ksjdij\实验三\练习1\2.bmp 3888054 2017-11-29
背包1\wowowo\ksjdij\实验三\练习2 0 2017-11-29
背包1\wowowo\ksjdij\实验三\练习2\1.bmp 3888054 2017-11-29
背包1\wowowo\ksjdij\实验三\练习2\2.bmp 3888054 2017-11-29
背包1\wowowo\ksjdij\实验三\练习2\受限.bmp 3888054 2017-11-29
背包1\wowowo\ksjdij\实验三\练习3 0 2017-11-29
背包1\wowowo\ksjdij\实验三\练习4 0 2017-11-29
背包1\wowowo\ksjdij\实验四 0 2017-11-29
背包1\wowowo\ksjdij\实验四\练习3.1.bmp 3888054 2017-11-29
背包1\wowowo\ksjdij\实验四\练习3.bmp 3888054 2017-11-29
背包1\贪心背包.cpp 1750 2017-06-07
背包1\贪心背包.dsp 3427 2017-06-07
背包1\贪心背包.dsw 524 2017-06-07
背包1\贪心背包.ncb 41984 2017-06-07
背包1\贪心背包.opt 48640 2017-06-07
背包1\贪心背包.plg 3779 2017-06-07

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org