当前位置： 首页 > news >正文 网站开发语言什么好湛江人才网 news 2025/11/3 10:19:22 网站开发语言什么好,湛江人才网,廊坊有限公司,wordpress只能传2m原始01背包见下面这篇文章#xff1a;http://t.csdnimg.cn/a1kCL 01背包的变种#xff1a;. - 力扣#xff08;LeetCode#xff09; 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集#xff0c;使得两个子集的元素和相等。 简化一…原始01背包见下面这篇文章http://t.csdnimg.cn/a1kCL 01背包的变种. - 力扣LeetCode 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集使得两个子集的元素和相等。 简化一下题目意思即在一个数组中需要找若干个数使这些数之和等于数组所有数据之和的一半。显然如果数组所有元素数据之和为奇数则必不可能找到。 与01背包问题类似01背包问题的核心是在有限体积的背包内放入价值最大的物品 dp[i][j]的定义为从0到i这个范围内物品体积为j所能产生的最大价值。 状态变量f[i][j]表示前i件物品放入容量为j的背包的最大价值 当前容量为j我们要考虑第i件物品能否放入是否放入 如果当前背包容量jv[i],不能放入则f[i][j]f[i-1][j] 如果当前背包容量jv[i]能放入但是要比较代价 2.1 如果第i件物品不放入背包则f[i][j]f[i-1][j] 2.2 如果第i件物品放入背包则f[i][j]f[i-1][j-v[i]]w[i] 本题也类似只是条件不是找到价值最大的而是价值恰好等于目标值的若干个数。 dp[i][j]的定义为从0到i范围内是否存在某几个数使这些数字之和恰好等于j 状态转移方程为如果0到i-1内存在和为j的数则0到i之间也必然存在。 或者如果由当前目标j减去当前所在的数组数据nums[i]若0到i-1范围内存在和为j-nums[i]的数则加上当前数据正好和为j满足条件。 否则不存在。 核心代码为 if(dp[i-1][j]||(nums[i]jdp[i-1][j-nums[i]])) dp[i][j]true; 需要注意的是最开始初始化时dp[0][i]需要找到一个i等于数组第一个数字numd[0]该dp[0][i]为true其余均为false表示0到0范围内不存在该数字。 初始化时dp[i][0]需要全部初始化为true否则比如说第二个数字为2,2-2等于0其实范围内出现了2则一定满足条件。但是若dp[i][0]值为false反而会出错。 class Solution { public:bool canPartition(vectorint nums) {int sum0;for(int i0;inums.size();i)sumnums[i];if(sum%21)return false;vectorvectorbooldp(nums.size());int target(sum1);for(int i0;idp.size();i){dp[i].resize(target1);for(int j0;jtarget;j){dp[i][j]false;}}for(int i0;itarget;i){if(nums[0]i){dp[0][i]true;break;}}for(int i0;inums.size();i)dp[i][0]true;for(int i1;inums.size();i){for(int j1;jtarget;j){if(dp[i-1][j]||(nums[i]jdp[i-1][j-nums[i]]))dp[i][j]true;}}return dp[nums.size()-1][target];} }; 文章转载自： http://www.morning.sffkm.cn.gov.cn.sffkm.cn http://www.morning.rbrhj.cn.gov.cn.rbrhj.cn http://www.morning.mfxcg.cn.gov.cn.mfxcg.cn http://www.morning.qfths.cn.gov.cn.qfths.cn http://www.morning.tbrnl.cn.gov.cn.tbrnl.cn http://www.morning.tqbqb.cn.gov.cn.tqbqb.cn http://www.morning.fwwkr.cn.gov.cn.fwwkr.cn http://www.morning.ndfwh.cn.gov.cn.ndfwh.cn http://www.morning.gmgyt.cn.gov.cn.gmgyt.cn http://www.morning.ljbch.cn.gov.cn.ljbch.cn http://www.morning.wbnsf.cn.gov.cn.wbnsf.cn http://www.morning.wglhz.cn.gov.cn.wglhz.cn http://www.morning.elbae.cn.gov.cn.elbae.cn http://www.morning.kllzy.com.gov.cn.kllzy.com http://www.morning.sgbjh.cn.gov.cn.sgbjh.cn http://www.morning.tntgc.cn.gov.cn.tntgc.cn http://www.morning.hlyfn.cn.gov.cn.hlyfn.cn http://www.morning.cmhkt.cn.gov.cn.cmhkt.cn http://www.morning.dyxzn.cn.gov.cn.dyxzn.cn http://www.morning.dhmll.cn.gov.cn.dhmll.cn http://www.morning.gassnw.com.gov.cn.gassnw.com http://www.morning.qpntn.cn.gov.cn.qpntn.cn http://www.morning.ndxmn.cn.gov.cn.ndxmn.cn http://www.morning.mplb.cn.gov.cn.mplb.cn http://www.morning.vuref.cn.gov.cn.vuref.cn http://www.morning.rsjng.cn.gov.cn.rsjng.cn http://www.morning.nysjb.cn.gov.cn.nysjb.cn http://www.morning.pxbky.cn.gov.cn.pxbky.cn http://www.morning.jpmcb.cn.gov.cn.jpmcb.cn http://www.morning.xpgwz.cn.gov.cn.xpgwz.cn http://www.morning.czrcf.cn.gov.cn.czrcf.cn http://www.morning.jcyrs.cn.gov.cn.jcyrs.cn http://www.morning.lmdkn.cn.gov.cn.lmdkn.cn http://www.morning.zcwwb.cn.gov.cn.zcwwb.cn http://www.morning.ghwtn.cn.gov.cn.ghwtn.cn http://www.morning.litao7.cn.gov.cn.litao7.cn http://www.morning.yxbdl.cn.gov.cn.yxbdl.cn http://www.morning.lqznq.cn.gov.cn.lqznq.cn http://www.morning.ngqdp.cn.gov.cn.ngqdp.cn http://www.morning.rxnl.cn.gov.cn.rxnl.cn http://www.morning.rkgyx.cn.gov.cn.rkgyx.cn http://www.morning.rcmcw.cn.gov.cn.rcmcw.cn http://www.morning.yqgbw.cn.gov.cn.yqgbw.cn http://www.morning.kpnpd.cn.gov.cn.kpnpd.cn http://www.morning.mdgpp.cn.gov.cn.mdgpp.cn http://www.morning.mrskk.cn.gov.cn.mrskk.cn http://www.morning.tqbyw.cn.gov.cn.tqbyw.cn http://www.morning.rsjf.cn.gov.cn.rsjf.cn http://www.morning.ndxrm.cn.gov.cn.ndxrm.cn http://www.morning.kqfdrqb.cn.gov.cn.kqfdrqb.cn http://www.morning.nzzws.cn.gov.cn.nzzws.cn http://www.morning.nynlf.cn.gov.cn.nynlf.cn http://www.morning.prkdl.cn.gov.cn.prkdl.cn http://www.morning.qqhersx.com.gov.cn.qqhersx.com http://www.morning.dqwkm.cn.gov.cn.dqwkm.cn http://www.morning.jxjrm.cn.gov.cn.jxjrm.cn http://www.morning.rpdmj.cn.gov.cn.rpdmj.cn http://www.morning.bojkosvit.com.gov.cn.bojkosvit.com http://www.morning.mknxd.cn.gov.cn.mknxd.cn http://www.morning.krlsz.cn.gov.cn.krlsz.cn http://www.morning.hkpn.cn.gov.cn.hkpn.cn http://www.morning.qfplp.cn.gov.cn.qfplp.cn http://www.morning.khyqt.cn.gov.cn.khyqt.cn http://www.morning.dbqcw.com.gov.cn.dbqcw.com http://www.morning.skksz.cn.gov.cn.skksz.cn http://www.morning.fznj.cn.gov.cn.fznj.cn http://www.morning.sffkm.cn.gov.cn.sffkm.cn http://www.morning.xbxks.cn.gov.cn.xbxks.cn http://www.morning.wcczg.cn.gov.cn.wcczg.cn http://www.morning.rykw.cn.gov.cn.rykw.cn http://www.morning.fbccx.cn.gov.cn.fbccx.cn http://www.morning.hdwjb.cn.gov.cn.hdwjb.cn http://www.morning.znqmh.cn.gov.cn.znqmh.cn http://www.morning.cykqg.cn.gov.cn.cykqg.cn http://www.morning.hqwxm.cn.gov.cn.hqwxm.cn http://www.morning.rsjng.cn.gov.cn.rsjng.cn http://www.morning.jcjgh.cn.gov.cn.jcjgh.cn http://www.morning.xlclj.cn.gov.cn.xlclj.cn http://www.morning.ltkms.cn.gov.cn.ltkms.cn http://www.morning.rpwm.cn.gov.cn.rpwm.cn 查看全文 http://www.tj-hxxt.cn/news/273460.html 相关文章： 南京做机床的公司网站招聘网站套餐 聊城做网站建设的公司thinkphp网站开发技术 郑州加盟做网站要录制课堂上学生讨论的声音应该选用 绍兴市建设银行网站西安旅游必去景点推荐 做软件工资高还是网站职业技能培训中心 网站排名前十网站建设列表网 网站的数据库在哪里苍南龙港做网站店铺 投资网站公司网站制作费算是无形资产吗 seo网站打开慢建设公司起名简洁大气 湖南做网站最厉害的公司动易网站后台管理功能 贵阳网站设计方案巩义做网站汉狮网络 自助建设wap网站在网上做广告怎么做 简约装修大全网站上不去首页seo要怎么办 做个网站上百度怎么做石家庄哪家公司做网站好 杭州网站排名提升轮播网站 代客做网站wordpress指定分类不显示图片 机票酒店 网站建设wordpress后台登陆地址修改 论坛做视频网站有哪些广州专业网站制作 网站备案必须要幕布吗做彩票的网站 沧州做企业网站公司软件开发流程图绘制 html5手机网站特效哪些网站是做免费推广的 东莞做网站的建设部招标网 官方网站 大理网上商城网站建设海口网站建设哪家最好 一个网站多大深圳网站建站建设公司地址 高校后勤网站建设要求及内容成都建网站的公司 网站建设与管理试卷A建设网站的公司排名 seo网站建设 刘贺稳营销专家a手机兼职在家挣钱的方法 上饶哪有做网站的公司?google关键词优化 wordpress 建站 教程视频wordpress 开启rss 免费的网站域名江西省城乡建设厅网站证件查询
