当前位置: 首页 > news >正文

可以做装修效果图的网站新网站怎么推广

可以做装修效果图的网站,新网站怎么推广,主机 安装wordpress,今日新闻内容摘抄50字http://www.cnblogs.com/Anker/archive/2013/05/04/3059070.html 编程实现 现在给定3个物品,背包的容量为50磅。物品1重10磅,价值为60,物品2重20磅,价值为100,物品3重30磅,价值为120。采用动态规划可以知道…

http://www.cnblogs.com/Anker/archive/2013/05/04/3059070.html


编程实现

  现在给定3个物品,背包的容量为50磅。物品1重10磅,价值为60,物品2重20磅,价值为100,物品3重30磅,价值为120。采用动态规划可以知道最优解为220,选择物品2和3。采用C++语言实现如下:

复制代码
 1 #include <iostream>
 2 using namespace std;
 3 
 4 //物品数据结构
 5 typedef struct commodity
 6 {
 7     int value;  //价值
 8     int weight; //重量
 9 }commodity;
10 
11 const int N = 3;  //物品个数
12 const int W = 50; //背包的容量
13 
14 //初始物品信息
15 commodity goods[N+1]={{0,0},{60,10},{100,20},{120,30}};
16 int select[N+1][W+1];
17 
18 int max_value();
19 
20 int main()
21 {
22     int maxvalue = max_value();
23     cout<<"The max value is: ";
24     cout<<maxvalue<<endl;
25     int remainspace = W;
26     //输出所选择的物品列表:
27     for(int i=N; i>=1; i--)
28     {
29         if (remainspace >= goods[i].weight)
30         {
31              if ((select[i][remainspace]-select[i-1][remainspace-goods[i].weight]==goods[i].value))
32              {
33                  cout << "item " << i << " is selected!" << endl;
34                  remainspace = remainspace - goods[i].weight;//如果第i个物品被选择,那么背包剩余容量将减去第i个物品的重量 ;
35              }
36         }
37     }
38     return 0;
39 }
40 int max_value()
41 {
42     //初始没有物品时候,背包的价值为0
43     for(int w=1;w<=W;++w)
44         select[0][w] = 0;
45     for(int i=1;i<=N;++i)
46     {
47         select[i][0] = 0;  //背包容量为0时,最大价值为0
48            for(int w=1;w<=W;++w)
49            {
50                if(goods[i].weight <= w)  //当前物品i的重量小于等于w,进行选择
51                {
52                    if( (goods[i].value + select[i-1][w-goods[i].weight]) > select[i-1][w])
53                     select[i][w] = goods[i].value + select[i-1][w-goods[i].weight];
54                    else
55                     select[i][w] = select[i-1][w];
56                }
57                else //当前物品i的重量大于w,不选择
58                  select[i][w] = select[i-1][w];
59            }
60     }
61     return select[N][W];  //最终求得最大值
62 }
复制代码

程序测试结果如下:


http://www.wooajung.com/news/35352.html

相关文章:

  • 跟有流量的网站做友情链接国家反诈中心app下载
  • 个人网站建设流程 域名注册的选择百度影响力排名顺序
  • b站必看的纪录片百度号码认证平台官网
  • 网站建设公司的公司哪家好广州市疫情最新
  • 北京时代 网站建设苹果被曝开发搜索引擎对标谷歌
  • 广告制作合同范本信息流优化师是干什么的
  • 门户网站开发怎么收费电商平台怎么运营的
  • 外国人做汉字网站网络宣传的方法渠道
  • 哪个网站做演唱会门票新手网络推广怎么干
  • 在阿里云上做网站步骤网络热词
  • 大连网龙网络科技有限公司南昌seo排名扣费
  • 营销型企业网站推广的方法有哪些企业网站建设需要多少钱
  • 怎么把自己做的网页生成链接seo的推广技巧
  • 海外网络搭建sem和seo的区别
  • 重庆江北网站建设电商自学网
  • 联谊会总结网站建设对外宣传榆林seo
  • 医院网站优化策划地推网app推广平台
  • 不准别人网站做反链市场调研分析报告
  • 自学html做网站要多久企业培训课程设置
  • 江西网站优化抖音视频seo霸屏
  • 网站设计与网页制作培训百度问答我要提问
  • 老司机做爰网站庆云网站seo
  • 网络规划设计师教程第二版甘肃seo技术
  • 三门峡做网站公司关键词代发排名
  • 贵阳网站建设企业郴州网络推广公司排名
  • 网站如何做品牌宣传百度营销app
  • 哈尔滨网站seo东莞网站建设快速排名
  • 网站后缀类型厦门seo排名扣费
  • 做电影网站考什么建站模板网站
  • 浏阳做网站报价广州:推动优化防控措施落地