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

商品网站开发需求表平面设计的范围

商品网站开发需求表,平面设计的范围,网站建设用语,html网页设计作品下载目录 一. 问题描述 二. 题解及代码 一. 问题描述 背包问题(Knapsack problem)是一种组合优化的NP完全问题#xff08;NP完全问题#xff0c;是世界七大数学难题之一#xff09;。 背包问题可以描述为#xff1a;给定一组物品#xff0c;每种物品都有自己的重量和价格… 目录 一. 问题描述 二. 题解及代码 一. 问题描述 背包问题(Knapsack problem)是一种组合优化的NP完全问题NP完全问题是世界七大数学难题之一。 背包问题可以描述为给定一组物品每种物品都有自己的重量和价格在限定的总重量内我们如何选择才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。根据条件不同其具体可以分为01背包基础背包、完全背包、多重背包、分组背包等不同类型的问题具体可以搜索背包九讲。 01背包也称为基础背包是最基本的背包问题说的是一共有 N 件物品每件物品仅有一件第 ii从1开始件物品的重量为w[i]价值为v[i]。在总重量不超过背包承载上限W的情况下求能够装入背包的最大价值是多少并输出具体选择的哪个物品 二. 题解及代码 使用二维数组 dp[i][j] 表示从下标为[0-i]的物品里任意取放进容量为j的背包价值总和最大是多少。每件物品只有两种选择即放或不放放入的话就要判断总价值是否会更大其递推公式及参考代码如下 dp[i][j] Max( dp[i-1][j] dp[i-1][ j-wᵢ ]vᵢ )  #include stdio.h #includestring.hint backpack[1000][1000]; int wi[1000]; int value[1000]; int x[1000];int main() {int t;scanf(%d,t);while(t--){int n,j,i,C;scanf(%d%d,n,C);for(i1;in;i)scanf(%d,wi[i]);for(i1;in;i)scanf(%d,value[i]);memset(backpack,0,sizeof(backpack));for(in;i1;i--){for(j0;jC;j){if(jwi[i])backpack[i][j]backpack[i1][j];elsebackpack[i][j]backpack[i1][j](backpack[i1][j-wi[i]]value[i])?backpack[i1][j]:backpack[i1][j-wi[i]]value[i];}}printf(最大值是%d\n,backpack[1][C]);//二维数组倒推输出具体选择物品信息jC;for(i1;in;i){if(backpack[i][j]backpack[i1][j])x[i]0;else{jj-wi[i];x[i]1;}}if(backpack[n][j]0)x[n]0;else x[n]1;for(i1;in;i){if(x[i]!0)printf(%d ,i);}printf(\n);}return 0; }
http://www.pierceye.com/news/751928/

相关文章:

  • 上海做网站运维的公司用手机制作自己的网站
  • 西安做网站朋朋网络花都区建设网站
  • 国外的贸易网站wordpress 不会编程
  • 设计网页作业seo如何优化网站推广
  • 黑龙江建设网官方网站特种作业电脑网站策划书
  • 系统开发和网站开发厦门专业网站营销
  • 网站在线交谈wordpress信息填写
  • 服饰网站建设微网站建设 合同
  • dede网站 远程生成wordpress后台不能登陆
  • word如何做网站链接湖南省绿色建筑信息平台
  • v9网站模板网站建设六道
  • php网站开发原理企业门户网站费用
  • 白银市建设管理处网站定制网站建设和运营
  • 免费音乐网站建设新闻资讯建站服务商
  • 佛山市建设企业网站服务机构普通网站建设计入什么科目
  • 阿里虚拟机建设网站网络科技有限公司营业执照
  • 如何申请建设网站首页培训机构怎么做线上推广
  • 网站维护升级访问中做网站工单
  • 如何用ae做模板下载网站电脑网站建设规划
  • 北京京水建设集团有限公司网站西青做网站
  • 自己建的网站可以用笔记本做服务器吗网站建设后台系统有哪些
  • 做的asp网站手机号码网站开发软件手机版
  • android 做电子书下载网站网络热词作文
  • 网络网站销售龙岩建筑网
  • 专门找事做的网站iis7 wordpress伪静态规则
  • 做字体的网站济宁网站建设 济宁智雅
  • 工程门户网站建设怎样制作表白网站
  • 手机如何创建个人网站上海 .net网站建设
  • 小程序app软件定制开发首页排名优化公司
  • 红酒 专业 网站建设视频网站后台