• PUDN用户
    了解作者
  • C++
    开发工具
  • 11KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 22
    下载次数
  • 2006-07-01 01:44
    上传日期
计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
0_1question.rar
  • resource.h
    91B
  • stdafx.h
    229B
  • (0-1)背包问题--测试失败版本.cpp
    4.1KB
  • (0-1)背包问题1.cpp
    4.1KB
  • AssemblyInfo.cpp
    1.8KB
  • stdafx.cpp
    144B
  • (0-1)背包问题--测试成功版本.cpp
    6.4KB
  • (0-1)背包问题测试用例.doc
    43.5KB
  • www.pudn.com.txt
    218B
  • (0-1)背包问题.cpp
    4.4KB
内容介绍
<html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta charset="utf-8"> <meta name="generator" content="pdf2htmlEX"> <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"> <link rel="stylesheet" href="https://static.pudn.com/base/css/base.min.css"> <link rel="stylesheet" href="https://static.pudn.com/base/css/fancy.min.css"> <link rel="stylesheet" href="https://static.pudn.com/prod/directory_preview_static/622b2fa981ded46b7f1598db/raw.css"> <script src="https://static.pudn.com/base/js/compatibility.min.js"></script> <script src="https://static.pudn.com/base/js/pdf2htmlEX.min.js"></script> <script> try{ pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({}); }catch(e){} </script> <title></title> </head> <body> <div id="sidebar" style="display: none"> <div id="outline"> </div> </div> <div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://static.pudn.com/prod/directory_preview_static/622b2fa981ded46b7f1598db/bg1.jpg"><div class="c x0 y1 w2 h2"><div class="t m0 x1 h3 y2 ff1 fs0 fc0 sc0 ls0 ws0"> <span class="ff2">&#29992;&#20363;<span class="_ _0"> </span></span>1</div></div><div class="t m0 x2 h3 y3 ff2 fs0 fc1 sc0 ls0 ws0">&#20135;&#21697;&#21517;&#31216;<span class="_ _1"> </span>&#20215;&#20540;<span class="_ _1"> </span>&#37325;&#37327;</div><div class="t m0 x3 h3 y4 ff2 fs0 fc0 sc0 ls0 ws0">&#21488;&#28783;</div><div class="t m0 x4 h4 y5 ff1 fs0 fc0 sc0 ls0 ws0">39<span class="_ _2"> </span>2.5</div><div class="t m0 x3 h3 y6 ff2 fs0 fc0 sc0 ls0 ws0">&#40736;&#26631;</div><div class="t m0 x4 h4 y7 ff1 fs0 fc0 sc0 ls0 ws0">10<span class="_ _2"> </span>1.3</div><div class="t m0 x5 h3 y8 ff2 fs0 fc0 sc0 ls0 ws0">&#38376;</div><div class="t m0 x6 h4 y9 ff1 fs0 fc0 sc0 ls0 ws0">100<span class="_ _3"> </span>50</div><div class="t m0 x3 h3 ya ff2 fs0 fc0 sc0 ls0 ws0">&#30005;&#33041;</div><div class="t m0 x7 h4 yb ff1 fs0 fc0 sc0 ls0 ws0">1000<span class="_ _4"> </span>20</div><div class="t m0 x3 h3 yc ff2 fs0 fc0 sc0 ls0 ws0">&#30005;&#35270;</div><div class="t m0 x6 h4 yd ff1 fs0 fc0 sc0 ls0 ws0">500<span class="_ _3"> </span>25</div><div class="t m0 x8 h3 ye ff2 fs0 fc0 sc0 ls0 ws0">&#28909;&#27700;&#22120;</div><div class="t m0 x6 h4 yf ff1 fs0 fc0 sc0 ls0 ws0">800<span class="_ _3"> </span>40</div><div class="t m0 x3 h3 y10 ff2 fs0 fc0 sc0 ls0 ws0">&#38190;&#30424;</div><div class="t m0 x4 h4 y11 ff1 fs0 fc0 sc0 ls0 ws0">10<span class="_ _5"> </span>5</div><div class="t m0 x8 h3 y12 ff2 fs0 fc0 sc0 ls0 ws0">&#39278;&#27700;&#26426;</div><div class="t m0 x6 h4 y13 ff1 fs0 fc0 sc0 ls0 ws0">500<span class="_ _3"> </span>25</div><div class="t m0 x3 h3 y14 ff2 fs0 fc0 sc0 ls0 ws0">&#26885;&#23376;</div><div class="t m0 x4 h4 y15 ff1 fs0 fc0 sc0 ls0 ws0">50<span class="_ _6"> </span>20</div><div class="t m0 x2 h3 y16 ff2 fs0 fc0 sc0 ls0 ws0">&#29275;&#27941;&#36766;&#20856;</div><div class="t m0 x4 h4 y17 ff1 fs0 fc0 sc0 ls0 ws0">99<span class="_ _6"> </span>10</div><div class="t m0 x9 h3 y18 ff2 fs0 fc0 sc0 ls0 ws0">&#20135;&#21697;&#21517;&#31216;<span class="_ _1"> </span>&#20215;&#20540;<span class="_"> </span>&#37325;&#37327;</div><div class="t m0 xa h3 y19 ff2 fs0 fc0 sc0 ls0 ws0">&#26085;&#35760;&#26412;</div></div><div class="pi" data-data='{"ctm":[1.611850,0.000000,0.000000,1.611850,0.000000,0.000000]}'></div></div> </body> </html>
评论
    相关推荐
    • 0-1背包问题.zip
      我们利用遗传算法来求解经典的0-1背包问题
    • 背包问题.rar
      贪心算法解决背包问题:给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?
    • 0-1背包问题
      0-1背包问题是研究算法时很典型的例子,此次用动态规划算法以及贪心算法对该问题进行分析,有助于对这两个算法的理解
    • 0-1背包问题
      贪心法实现0-1背包问题,java语言的运用,算法分析
    • 0-1背包问题
      0-1背包问题 算法设计与分析作业题目:有题目描述,问题分析,伪代码,源代码以及程序运行结果有界面设计
    • 01背包.zip
      利用贪婪法求如下背包问题的最优解:n=5,M=100,价值P={20,30,66,40,60 },重量为w={10,20,30,40,50}
    • 01背包问题.rar
      课程作业,实现算法实践书后的例题,实现01背包问题
    • 背包问题九讲.rar
      背包问题的一些经典求解方法 zhichi xaizia
    • 背包问题.zip
      这是最基础的背包问题,特点是:每种物品仅有一件,可以...所以有必要将它详细解释一下:“将前i件物品放入容量为v的背包中”这个子问题,若只考虑第i件物品的策略(放或不放),那么就可以转化为一个只牵扯前i-1件物品的问题
    • 背包问题.rar
      背包问题,文字和代码都有,讲解详细,文字和代码都有,讲解详细,