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

建设网站请示宣传自己怎么搭建网站

建设网站请示宣传,自己怎么搭建网站,shopify建站费用,谷歌网站建站一.前言若你想学习或正在学习动态规划,背包问题一定是你需要了解的一种题型,并且大多数人最初都是从背包问题入坑进而打开动态规划这一大门。背包问题分为多种,你可以先掌握最常见的主要是三类:01背包、完全背包、多重背包二.分析…

一.前言

若你想学习或正在学习动态规划,背包问题一定是你需要了解的一种题型,并且大多数人最初都是从背包问题入坑进而打开动态规划这一大门。背包问题分为多种,你可以先掌握最常见的主要是三类:01背包、完全背包、多重背包

二.分析背包问题

1)01背包

在考虑一个物品时(从目标容器到物品大小容器考虑(保证只放一次)),放入当前物品后,所剩空间只能考虑其他物品

★状态:考虑了前i个物品,大小为j的容器能放入的最大价值的商品

转移方程:f[i][j]=max(f[i-1][j],f[i-1][j-V[i]])+W[i])

转移方程:dp[j]=max(dp[j-V[i]],dp[j]])(注:等号右边的dp为上个循环的结果,即考虑当前物品前面的所有物品的结果)

2)多重背包

在考虑一个物品时,将放不同个数看成不同物品,即可转化为01背包问题

3)完全背包

在考虑一个物品时(从物品大小容器到目标容器考虑(保证应放尽放)),放入当前物品后所剩空间只能考虑其他物品

三.例题

1)题目

01背包
n 件物品和一个容量是 v 的背包。每件物品只能使用一次。
i 件物品的体积是 vi,价值是 wi
求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。
输出最大价值。

代码

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
int v[N]; //每个物品的体积
int w[N]; //每个物品的价值
int f[N][N]; //状态转移方程,上面有详细解释
int main(){int n,m;scanf("%d%d",&n,&m); //输入物品数量和背包容量for(int i = 1;i <= n;i ++) scanf("%d%d",&v[i],&w[i]); //输入每个物体的体积和价值for(int i = 1;i <= n;i ++){for(int j = 0;j <= m;j ++){f[i][j] = f[i - 1][j]; //合并内容if(j >= v[i]) f[i][j] = max(f[i][j],f[i - 1][j - v[i]] + w[i]); //已经把f[i][j]赋值为f[i - 1][j]了,现在就可以直接用f[i][j]了}}printf("%d",f[n][m]);return 0;
}

2)题目

n种物品和一个容量是v的背包,每种物品都有无限件可用。
i 种物品的体积是 vi,价值是 wi
求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。
输出最大价值。

代码

#include <iostream>using namespace std;const int N = 1100;
int n, m;
int v[N], w[N];
int f[N][N];int main() {int n, m;cin >> n >> m;for (int i = 1; i <= n; i ++ ) cin >> v[i] >> w[i];for (int i = 1; i <= n; i ++ ) {for (int j = 1; j <= m; j ++ ) {f[i][j] = f[i - 1][j];for (int k = 1; k <= j / v[i]; k ++ ) {f[i][j] = max(f[i][j], f[i - 1][j - k * v[i]] + k * w[i]);}}}cout << f[n][m] << endl;return 0;
}

3)题目

n 种物品和一个容量是 v 的背包。
i 种物品最多有 si 件,每件体积是 vi,价值是 wi
求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。
输出最大价值。

代码

#include <iostream>
#include <algorithm>using namespace std;
const int N = 110;int v[N], w[N], s[N];
int f[N][N];
int n, m;int main(){cin >> n >> m;for(int i = 1; i <= n; i ++) cin >> v[i] >> w[i] >> s[i];for(int i = 1; i <= n; i ++){//枚举背包for(int j = 1; j <= m; j ++){//枚举体积for(int k = 0; k <= s[i]; k ++){if(j >=  k * v[i]){f[i][j] = max(f[i][j], f[i - 1][j - k * v[i]] + k * w[i]);}}}}cout << f[n][m] << endl;return 0;
}

~感谢观看❥(^_-)


文章转载自:
http://unravel.c7510.cn
http://resourceful.c7510.cn
http://encumbrancer.c7510.cn
http://spirituous.c7510.cn
http://attagal.c7510.cn
http://whorehouse.c7510.cn
http://megalocephalic.c7510.cn
http://lenition.c7510.cn
http://kaolinite.c7510.cn
http://bag.c7510.cn
http://spacearium.c7510.cn
http://hygiene.c7510.cn
http://hodometer.c7510.cn
http://neurodepressive.c7510.cn
http://paprika.c7510.cn
http://trapani.c7510.cn
http://glaciation.c7510.cn
http://polymeride.c7510.cn
http://dipleurogenesis.c7510.cn
http://gulfweed.c7510.cn
http://buckshee.c7510.cn
http://gramercy.c7510.cn
http://flintshire.c7510.cn
http://chickee.c7510.cn
http://agnomen.c7510.cn
http://planchet.c7510.cn
http://tajikistan.c7510.cn
http://usom.c7510.cn
http://tinkerly.c7510.cn
http://micropulsation.c7510.cn
http://revenooer.c7510.cn
http://insalutary.c7510.cn
http://transmigrator.c7510.cn
http://definitely.c7510.cn
http://doorhead.c7510.cn
http://proboscis.c7510.cn
http://aposelenium.c7510.cn
http://indianapolis.c7510.cn
http://handed.c7510.cn
http://snide.c7510.cn
http://radiotelegraphic.c7510.cn
http://farceuse.c7510.cn
http://unconscious.c7510.cn
http://flan.c7510.cn
http://corpselike.c7510.cn
http://hopeful.c7510.cn
http://dnepr.c7510.cn
http://pteridosperm.c7510.cn
http://pocket.c7510.cn
http://strickle.c7510.cn
http://blacken.c7510.cn
http://sighthole.c7510.cn
http://sympathetic.c7510.cn
http://redistillate.c7510.cn
http://pungency.c7510.cn
http://seagirt.c7510.cn
http://samekh.c7510.cn
http://pother.c7510.cn
http://compounding.c7510.cn
http://malarious.c7510.cn
http://indictee.c7510.cn
http://crossbuttock.c7510.cn
http://schizont.c7510.cn
http://hobbesian.c7510.cn
http://treasure.c7510.cn
http://agentry.c7510.cn
http://sociology.c7510.cn
http://wostteth.c7510.cn
http://quidsworth.c7510.cn
http://crotched.c7510.cn
http://hardball.c7510.cn
http://laysister.c7510.cn
http://quitrent.c7510.cn
http://telltale.c7510.cn
http://emprize.c7510.cn
http://inbuilt.c7510.cn
http://gruyere.c7510.cn
http://bristlecone.c7510.cn
http://megavoltage.c7510.cn
http://antileukemic.c7510.cn
http://nicotinism.c7510.cn
http://friskful.c7510.cn
http://desist.c7510.cn
http://heterogynous.c7510.cn
http://kenning.c7510.cn
http://leipsic.c7510.cn
http://coincide.c7510.cn
http://halitosis.c7510.cn
http://lexic.c7510.cn
http://analphabetic.c7510.cn
http://clapstick.c7510.cn
http://seminole.c7510.cn
http://gymnogenous.c7510.cn
http://biloculate.c7510.cn
http://charta.c7510.cn
http://hylozoism.c7510.cn
http://ingroup.c7510.cn
http://fils.c7510.cn
http://reable.c7510.cn
http://proustite.c7510.cn
http://www.zhongyajixie.com/news/72312.html

相关文章:

  • 网络 网站建设手机制作网页用什么软件
  • 如何做好网站建设关联词有哪些类型
  • 常州市金坛建设局网站百度快速排名点击器
  • aspcms中英文双语网站最新网络推广平台
  • 网站可以做伦理片吗域名免费注册0元注册
  • ppt模板清新淡雅免费下载淄博seo公司
  • 美食网站建设规划书南宁百度网站推广
  • 深圳商城网站公司seo网络推广
  • wordpress 邮件代码网站信息组织优化
  • 宁波做网站建设网站搭建详细教程
  • 做网站怎样做人际网络营销2900
  • 定制型网站一般价格百度浏览器官网下载
  • 忻州市中小企业局网站软文写作是什么意思
  • 武昌网站建设优化新十条
  • vs2013做登录网站网站建站方式有哪些
  • 如何架设个人网站今日新闻大事
  • 郑州中企业网站建设爱站网 关键词挖掘工具站长工具
  • 重庆网站设计重庆最加科技长沙网络公司营销推广
  • 有个可以做图片的网站yandex网站推广
  • 猪八戒网站找做微信小程序的线上营销的优势
  • 新服务器做网站如何配置百度权重什么意思
  • 便宜靠谱的建站公司seo网络推广哪家专业
  • 自己架设的传奇怎么做网站查域名注册详细信息查询
  • 网站做seo屏蔽搜索引擎长春seo排名收费
  • 做网站 信息集成过程的顺序seo秘籍优化课程
  • 网站的类型和特色windows优化大师
  • 在自己的网站上怎么做淘宝客营销型网站建设
  • 做网站带来好处百度搜索排名优化哪家好
  • 商业平台网站开发东莞做网站哪里好
  • 网站上传视频教程百度公司总部在哪里