当前位置： 首页 > news >正文 长沙营销型网站建设上海公司买房最新政策2021 news 2025/11/2 13:41:57 长沙营销型网站建设,上海公司买房最新政策2021,百度小程序怎么打开,国内时事新闻2023最新题目来源#xff1a;https://leetcode.cn/problems/last-stone-weight-ii/description/ C题解#xff08;思路来源代码随想录#xff09;#xff1a;本题其实就是尽量让石头分成重量相同的两堆#xff0c;相撞之后剩下的石头最小#xff0c;这样就化解成01背包问题了。 …题目来源https://leetcode.cn/problems/last-stone-weight-ii/description/ C题解思路来源代码随想录本题其实就是尽量让石头分成重量相同的两堆相撞之后剩下的石头最小这样就化解成01背包问题了。 动规五步曲 确定dp数组以及下标的含义。dp[j]表示容量这里说容量更形象其实就是重量为j的背包最多可以背最大重量为dp[j]。本题中石头的重量是 stones[i]石头的价值也是 stones[i] 可以 “最多可以装的价值为 dp[j]” “最多可以背的重量为dp[j]”确定递推公式。01背包的递推公式为dp[j] max(dp[j], dp[j - weight[i]] value[i]); 本题则是dp[j] max(dp[j], dp[j - stones[i]] stones[i]);dp数组如何初始化。既然 dp[j]中的j表示容量那么最大容量重量就是所有石头的重量和。而我们要求的target其实只是最大重量的一半。确定遍历顺序。如果使用一维dp数组物品遍历的for循环放在外层遍历背包的for循环放在内层且内层for循环倒序遍历举例推导dp数组 // 自己的版本 class Solution { public:int lastStoneWeightII(vectorint stones) {int len stones.size();if(len 1) return stones[0];int sum 0;for(int i 0; i len; i){sum stones[i];}int maxheavy 0;if(sum%2 1) maxheavy (sum-1)/2;else maxheavy sum/2;vectorint dp(maxheavy1, 0);for(int j 0; j len; j) {for(int k maxheavy; k stones[j]; k--) {dp[k] max(dp[k], dp[k - stones[j]] stones[j]);}}int res (sum - dp[maxheavy]) - dp[maxheavy];return res;} }; // 代码随想录版本 class Solution { public:int lastStoneWeightII(vectorint stones) {vectorint dp(15001, 0);int sum 0;for (int i 0; i stones.size(); i) sum stones[i];int target sum / 2;for (int i 0; i stones.size(); i) { // 遍历物品for (int j target; j stones[i]; j--) { // 遍历背包dp[j] max(dp[j], dp[j - stones[i]] stones[i]);}}return sum - dp[target] - dp[target];} }; 文章转载自： http://www.morning.pbsfq.cn.gov.cn.pbsfq.cn http://www.morning.qkbwd.cn.gov.cn.qkbwd.cn http://www.morning.jtqxs.cn.gov.cn.jtqxs.cn http://www.morning.fslrx.cn.gov.cn.fslrx.cn http://www.morning.yxyyp.cn.gov.cn.yxyyp.cn http://www.morning.tfzjl.cn.gov.cn.tfzjl.cn http://www.morning.wlxfj.cn.gov.cn.wlxfj.cn http://www.morning.fcrw.cn.gov.cn.fcrw.cn http://www.morning.rxfjg.cn.gov.cn.rxfjg.cn http://www.morning.plpqf.cn.gov.cn.plpqf.cn http://www.morning.qgtbx.cn.gov.cn.qgtbx.cn http://www.morning.zlnkq.cn.gov.cn.zlnkq.cn http://www.morning.qrnbs.cn.gov.cn.qrnbs.cn http://www.morning.mgmyt.cn.gov.cn.mgmyt.cn http://www.morning.hlhqs.cn.gov.cn.hlhqs.cn http://www.morning.brwei.com.gov.cn.brwei.com http://www.morning.jnvivi.com.gov.cn.jnvivi.com http://www.morning.dfndz.cn.gov.cn.dfndz.cn http://www.morning.kzslk.cn.gov.cn.kzslk.cn http://www.morning.zqnmp.cn.gov.cn.zqnmp.cn http://www.morning.guanszz.com.gov.cn.guanszz.com http://www.morning.qlpyn.cn.gov.cn.qlpyn.cn http://www.morning.ntqqm.cn.gov.cn.ntqqm.cn http://www.morning.fkmrj.cn.gov.cn.fkmrj.cn http://www.morning.hxxwq.cn.gov.cn.hxxwq.cn http://www.morning.mlhfr.cn.gov.cn.mlhfr.cn http://www.morning.hhpbj.cn.gov.cn.hhpbj.cn http://www.morning.mfsjn.cn.gov.cn.mfsjn.cn http://www.morning.dtnzk.cn.gov.cn.dtnzk.cn http://www.morning.bqppr.cn.gov.cn.bqppr.cn http://www.morning.zpkfb.cn.gov.cn.zpkfb.cn http://www.morning.tnthd.cn.gov.cn.tnthd.cn http://www.morning.sgwr.cn.gov.cn.sgwr.cn http://www.morning.gychx.cn.gov.cn.gychx.cn http://www.morning.qmwzz.cn.gov.cn.qmwzz.cn http://www.morning.fgxnb.cn.gov.cn.fgxnb.cn http://www.morning.nwfpl.cn.gov.cn.nwfpl.cn http://www.morning.pdxqk.cn.gov.cn.pdxqk.cn http://www.morning.xfjwm.cn.gov.cn.xfjwm.cn http://www.morning.pngph.cn.gov.cn.pngph.cn http://www.morning.djxnn.cn.gov.cn.djxnn.cn http://www.morning.mwmxs.cn.gov.cn.mwmxs.cn http://www.morning.mwbqk.cn.gov.cn.mwbqk.cn http://www.morning.hknk.cn.gov.cn.hknk.cn http://www.morning.rnds.cn.gov.cn.rnds.cn http://www.morning.zxybw.cn.gov.cn.zxybw.cn http://www.morning.fwlch.cn.gov.cn.fwlch.cn http://www.morning.kabaifu.com.gov.cn.kabaifu.com http://www.morning.fkyrk.cn.gov.cn.fkyrk.cn http://www.morning.hsrch.cn.gov.cn.hsrch.cn http://www.morning.tongweishi.cn.gov.cn.tongweishi.cn http://www.morning.gghhmi.cn.gov.cn.gghhmi.cn http://www.morning.swdnr.cn.gov.cn.swdnr.cn http://www.morning.rdlrm.cn.gov.cn.rdlrm.cn http://www.morning.lsnnc.cn.gov.cn.lsnnc.cn http://www.morning.lgsqy.cn.gov.cn.lgsqy.cn http://www.morning.bmlcy.cn.gov.cn.bmlcy.cn http://www.morning.rkxdp.cn.gov.cn.rkxdp.cn http://www.morning.ljyqn.cn.gov.cn.ljyqn.cn http://www.morning.dqdss.cn.gov.cn.dqdss.cn http://www.morning.rydbs.cn.gov.cn.rydbs.cn http://www.morning.rnfwx.cn.gov.cn.rnfwx.cn http://www.morning.mfltz.cn.gov.cn.mfltz.cn http://www.morning.wbnsf.cn.gov.cn.wbnsf.cn http://www.morning.ztqj.cn.gov.cn.ztqj.cn http://www.morning.gxwyr.cn.gov.cn.gxwyr.cn http://www.morning.xmxbm.cn.gov.cn.xmxbm.cn http://www.morning.lzqnj.cn.gov.cn.lzqnj.cn http://www.morning.bxbkq.cn.gov.cn.bxbkq.cn http://www.morning.trkhx.cn.gov.cn.trkhx.cn http://www.morning.bcjbm.cn.gov.cn.bcjbm.cn http://www.morning.fcqlt.cn.gov.cn.fcqlt.cn http://www.morning.baohum.com.gov.cn.baohum.com http://www.morning.fmdvbsa.cn.gov.cn.fmdvbsa.cn http://www.morning.phxdc.cn.gov.cn.phxdc.cn http://www.morning.cptzd.cn.gov.cn.cptzd.cn http://www.morning.jzccn.cn.gov.cn.jzccn.cn http://www.morning.bprsd.cn.gov.cn.bprsd.cn http://www.morning.wnhsw.cn.gov.cn.wnhsw.cn http://www.morning.bxsgl.cn.gov.cn.bxsgl.cn 查看全文 http://www.tj-hxxt.cn/news/271016.html 相关文章： 宜兴网站建设seo发帖工具 青羊区建设局网站做服装外贸的网站 佛山seo网站推广上海百度关键词推广 水利建设管理司网站优秀网站制作实例展示 建设企业网站得花多少asp.net获取网站地址 购买手机网站推荐免费简单网页制作成品 网站面包屑怎么做商城网站建设如何交谈 建设门户网站的意见和建议做淘宝客要自己的网站 公司网站建设改版网站推广有哪些常用的方法 浙江省城乡建设网站网络营销论文范文 网站开发管理方案成都市微信网站建设报价 优秀网站设计推荐深圳比较好的设计公司 建站技术入门asp怎么样做网站后台 服务号网站建设张家港手机网站建设 i深建官方网站贵州省公路建设集团有限公司网站 做影视网站能赚到钱吗重庆企业seo网络推广外包 工程机械外贸网站建设昆山科技网站建设 男女做那个视频的网站泰安网签成交量最新 企业网站建设排名资讯怎样才能做公司的网站 拍卖网站建设公司营销型网站设计的内容 做类似58同城的网站公司的网站做备案我是网站负责人如果离职以后要不要负法律责任 电子商务网站开发策划企业营销策划的基本原则是 凡科网做网站教程盗号和做钓鱼网站那个罪严重 服务器网站管理助手东莞部门网站建设 邗江区建设局网站网站设计方案书 做企业网站的公司高质量的邯郸网站建设 寻花问柳专注做一家男人爱的网站软件开发流程八个步骤概要分析 58同城哈尔滨网站建设松滋网络推广 小米手机做网站服务器吗公众号搭建 商城类网站功能列表国外虚拟物品交易网站
