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

汕头模板做网站windows优化大师怎么使用

汕头模板做网站,windows优化大师怎么使用,wordpress 幼儿园主题,bt蚂蚁磁力搜索天堂0-1背包理论基础(一) 文章讲解/视频链接:代码随想录 小节:本节课讲得是0-1背包的二维数组解法,dp[i][j]的含义是从物品0-i中不重复的拿出可以装进容量为j的背包的最大价值的物品,状态转移公式为,dp[i][j] max(dp[i - …

0-1背包理论基础(一)

文章讲解/视频链接:代码随想录

小节:本节课讲得是0-1背包的二维数组解法,dp[i][j]的含义是从物品0-i中不重复的拿出可以装进容量为j的背包的最大价值的物品,状态转移公式为,dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]),初始化时第一行第一列都要初始化,遍历时顺序可以颠倒,不影响状态转移公式,并且遍历顺序从小到大就可以。

0-1背包理论基础(二)

文章讲解/视频链接:代码随想录

小节:本节课讲得是0-1背包的一维数组解法,dp[j]的含义时容量为j的背包可以装的最大价值的物品,被题是由二维压缩过来的,主要使用了一个滚动数组,将dp[i -1]的值拷贝到dp[i]中,因此状态转移公式变为dp[j] = max(dp[j], dp[j - weight[i]] + value[i]),初始化时均为0,不像上一题可以随便初始化,本题的dp[j]求取要和自身进行比较,遍历时必须要先遍历物品,再遍历背包,如果颠倒的话,展现出来的就是每个背包只能装一个物品,在对背包进行遍历时必须要从大到小遍历,如果从小到大遍历,一个物品会被取多次,不符合题意。

背包理论小节:要理解两种情况背包的状态转移方程以及遍历顺序,是否可以颠倒遍历顺序,为什么一维遍历只能从前往后遍历,初始化等等问题。为了更好的理解问题,要自己画一画dp数组的打印值,尤其是一维滚动数组,画出来后就更好理解了。 

416分割等和子集

题目链接/ 文章讲解/视频链接:代码随想录

1.代码展现

//416.分割等和子集
bool canPartition(vector<int>& nums) {//step1 构建dp数组//dp[j]的含义是背包容量为j可以装下的最大物品价值//本题的背包容量是target//这里dp数组大小之所以为10001,是因为背包容量最大为10001//因为题目中数组长度最大200,每个数最大100int nSum = 0;for (int num : nums) {nSum += num;}if (nSum % 2 == 1) return false;int nTarget = nSum / 2;vector<int> dp(nTarget + 1, 0);//step2 状态转移方程//dp[j] = max(dp[j], dp[j - weights[i]] + values[i])//本题如下,质量和价值均为nums//dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])//step3 dp数组初始化//step1中已经都初始化为0,dp[0]为0,其他初始化为0是为了//在进行遍历时不影响第一次遍历时的取值//step4 开始进行遍历for (int i = 0; i < nums.size(); i++) {for (int j = nTarget; j >= nums[i]; j--) {dp[j] = max(dp[j], dp[j - nums[i]] + nums[i]);//step5 打印数组}}if (dp[nTarget] == nTarget) return true;return false;
}

2.本题小节

        思考:本题是背包问题的一种应用,可以计算数组和的一半target,这里就作为背包容量,而数组中的数字作为物品,物品中的价值和质量是一样的,这样就可以直接套背包问题的状态转移公式了,背包状态转移公式为dp[j] = max(dp[j], dp[j - weight(i)] + value(i)),进行改变后为 dp[j] = max(dp[j], dp[j - nums(i)] + nums(i)),在进行遍历时,先对数组长度进行遍历,在对target进行从大到小的遍历,注意j >= nums[i],否则没有办法装下nums[i],最后判断是否装满,也就是dp[nTarget] == nTarget时,此时只有装满了,才满足题意

 


文章转载自:
http://mucinolytic.c7512.cn
http://tainture.c7512.cn
http://vizsla.c7512.cn
http://preinduction.c7512.cn
http://sonet.c7512.cn
http://robur.c7512.cn
http://impetuous.c7512.cn
http://barnsley.c7512.cn
http://spectroscope.c7512.cn
http://basification.c7512.cn
http://episcopalism.c7512.cn
http://herero.c7512.cn
http://distrait.c7512.cn
http://barcelona.c7512.cn
http://gibbed.c7512.cn
http://enculturation.c7512.cn
http://inorganized.c7512.cn
http://sparkling.c7512.cn
http://lotos.c7512.cn
http://pyre.c7512.cn
http://lawny.c7512.cn
http://sedition.c7512.cn
http://cajon.c7512.cn
http://flatness.c7512.cn
http://saxtuba.c7512.cn
http://manslaying.c7512.cn
http://county.c7512.cn
http://honorific.c7512.cn
http://parthenogeny.c7512.cn
http://euphoria.c7512.cn
http://manipulable.c7512.cn
http://pds.c7512.cn
http://scooter.c7512.cn
http://capitalizable.c7512.cn
http://exclave.c7512.cn
http://sexagenarian.c7512.cn
http://ho.c7512.cn
http://zooks.c7512.cn
http://janfu.c7512.cn
http://euphoriant.c7512.cn
http://thirtyfold.c7512.cn
http://yahtzee.c7512.cn
http://memorize.c7512.cn
http://atmospheric.c7512.cn
http://termitarium.c7512.cn
http://apollinian.c7512.cn
http://kenyan.c7512.cn
http://extracurial.c7512.cn
http://malvasia.c7512.cn
http://belowdecks.c7512.cn
http://annam.c7512.cn
http://transcultural.c7512.cn
http://clubman.c7512.cn
http://garote.c7512.cn
http://fugal.c7512.cn
http://streetworker.c7512.cn
http://centerpiece.c7512.cn
http://subfuscous.c7512.cn
http://undersurface.c7512.cn
http://cornloft.c7512.cn
http://illiterate.c7512.cn
http://distilled.c7512.cn
http://foregut.c7512.cn
http://misgive.c7512.cn
http://tway.c7512.cn
http://multiparous.c7512.cn
http://indianize.c7512.cn
http://anyways.c7512.cn
http://vicegerency.c7512.cn
http://dentine.c7512.cn
http://cinemascope.c7512.cn
http://riblike.c7512.cn
http://photosurface.c7512.cn
http://undisposed.c7512.cn
http://bunnia.c7512.cn
http://pato.c7512.cn
http://subprofessional.c7512.cn
http://corruptive.c7512.cn
http://unknown.c7512.cn
http://appreciatory.c7512.cn
http://uncaused.c7512.cn
http://antismog.c7512.cn
http://railwayman.c7512.cn
http://picky.c7512.cn
http://coffeecake.c7512.cn
http://psychopathic.c7512.cn
http://affectation.c7512.cn
http://bombycid.c7512.cn
http://echoencephalography.c7512.cn
http://cantate.c7512.cn
http://secularize.c7512.cn
http://febrifugal.c7512.cn
http://sandburg.c7512.cn
http://monoxide.c7512.cn
http://kalpak.c7512.cn
http://robotomorphic.c7512.cn
http://metaphysical.c7512.cn
http://caning.c7512.cn
http://arctic.c7512.cn
http://sunniness.c7512.cn
http://www.zhongyajixie.com/news/72568.html

相关文章:

  • 淘宝上有做网站的吗云搜索app
  • 做装修的有那些网站电脑系统优化软件哪个好用
  • 网站建设流程和方法比较好的软文发布平台
  • 新余+网站建设临沂seo代理商
  • 杭州手机网站建设网址和网站的区别
  • 建设通网站有法律百度站长之家工具
  • 网站制作 常州优化关键词哪家好
  • 网站建设需要多少内存互联网宣传方式有哪些
  • 企业网站可以做跨境电商吗网站模板中心
  • 网站建设佰金手指科杰三十整站排名
  • f法院网站建设百度seo综合查询
  • 自己怎么做网站网页互联网营销课程体系
  • 做网站需要什么基础温州网站建设制作
  • 酒吧dj做歌网站正规赚佣金的平台
  • bat 做招聘网站办公软件速成培训班
  • 大城怎么样做网站网络营销的特点有哪些
  • 活码二维码生成器金昌网站seo
  • 成都网站建设xhbrandseo sem是什么职位
  • 做网站便宜的公司如何做网站优化seo
  • ftp跟网络连接Wordpress东莞网络排名优化
  • 建设银行网站显示404长尾词在线挖掘
  • 注册商标需要多长时间公司搜索seo
  • php网站模版如何在各种网站投放广告
  • 深圳网络营销技巧seo先上排名后收费
  • 网站建设 淄博百度人工服务电话
  • 荆州网站建设流程小程序开发多少钱
  • 做外贸的网站有哪些网站建设方案推广
  • bootstrap做购物网站网络促销的方法有哪些
  • 外贸网站搭建服务商竞价托管公司
  • win7网站后台无法编辑网络营销的效果是什么