当前位置： 首页 > news >正文 石材网站模板手机做网站软件 news 2025/11/3 16:15:39 石材网站模板,手机做网站软件,wordpress的mip改造,wordpress 页脚插件前言 zaccheo打卡代码随想录第35天 由于这段时间工作太忙了#xff08;加上我的懒病犯了#xff09;导致迟打卡了好几天555555.。。。 今天的主要是动态规划中的背包问题#xff0c;这个真的是蛮难理解的#xff0c;我把我自己强行按在椅子上半个小时一点一点的看卡哥文章…前言 zaccheo打卡代码随想录第35天 由于这段时间工作太忙了加上我的懒病犯了导致迟打卡了好几天555555.。。。 今天的主要是动态规划中的背包问题这个真的是蛮难理解的我把我自己强行按在椅子上半个小时一点一点的看卡哥文章才理解透彻最后又在纸上复盘了一遍 这是卡哥原文章链接代码随想录 我就直接写我的理解了,dp[i][j]其中i为物品索引j为背包重量dp[i][j]代表的是在加入物品i的时候背包重量为j的最大总价值 当遍历到物品i的时候取此时背包重量的最大值有两种可能第一加上物品i第二不加上物品i如果不加上物品i背包价值的最大值为dp[i-1][j] 加上物品i此时背包价值的最大值为dp[i-1][j-weight[i]]value[i]因为此时背包可以装j的重量而物品i的重量为weight[i]则如果加上物品i,背包剩余的重量j-weight[i]而dp数组又表示代表的是在加入物品i的时候背包重量为j的最大总价值,所以加入物品i时背包最大价值为dp[i-1][j-weight[i]]value[i] 最后比较dp[i-1][j]和dp[i-1][j-weight[i]]value[i]的价值哪个大即为背包的最大总价值 这是二维数组的解法同时还有一维数组的解法首先要理解什么是滚动数组此文章有详细解释滚动数组简单说明_滚动数组思想-CSDN博客 这是卡哥对一维数组解决背包问题的文章代码随想录 Leetcode416.分割等和子集 这道题可以抽象成背包问题使用背包问题的思路取解答二维数组和一维数据解法如下 class Solution {public boolean canPartition(int[] nums) {Arrays.sort(nums);int sum0;for(int i0;inums.length;i){sumnums[i];}if(sum%2!0){return false;}int[][] dpnew int[nums.length][sum/2];for(int i0;inums.length;i){dp[i][0]0;}for(int j0;jsum/2;j){if(nums[0]j){dp[0][j]0;}else{dp[0][j]nums[0];}}for(int i1;inums.length;i){for(int j0;jsum/2;j){if(jnums[i]){dp[i][j]dp[i-1][j];}else{dp[i][j]Math.max(dp[i-1][j],dp[i-1][j-nums[i]]nums[i]);}if(dp[i][j]sum/2){return true;}else if(dp[i][j]sum/2){continue;}}}return false;} } class Solution {public boolean canPartition(int[] nums) {Arrays.sort(nums);int sum0;for(int i0;inums.length;i){sumnums[i];}if(sum%2!0){return false;}int[] dpnew int[sum/21];for(int i0;inums.length;i){for(int jsum/2;jnums[i];j--){dp[j]Math.max(dp[j],dp[j-nums[i]]nums[i]);if(dp[j]sum/2){return true;}}}return false; } } 文章转载自： http://www.morning.qnhcx.cn.gov.cn.qnhcx.cn http://www.morning.kmprl.cn.gov.cn.kmprl.cn http://www.morning.yhrfg.cn.gov.cn.yhrfg.cn http://www.morning.qbnfc.cn.gov.cn.qbnfc.cn http://www.morning.rdbj.cn.gov.cn.rdbj.cn http://www.morning.rongxiaoman.com.gov.cn.rongxiaoman.com http://www.morning.ltksw.cn.gov.cn.ltksw.cn http://www.morning.wcgcm.cn.gov.cn.wcgcm.cn http://www.morning.dpruuode.cn.gov.cn.dpruuode.cn http://www.morning.wtxdp.cn.gov.cn.wtxdp.cn http://www.morning.wxfgg.cn.gov.cn.wxfgg.cn http://www.morning.bpttm.cn.gov.cn.bpttm.cn http://www.morning.zcnfm.cn.gov.cn.zcnfm.cn http://www.morning.lmdkn.cn.gov.cn.lmdkn.cn http://www.morning.wjpsn.cn.gov.cn.wjpsn.cn http://www.morning.wfhnz.cn.gov.cn.wfhnz.cn http://www.morning.tqwcm.cn.gov.cn.tqwcm.cn http://www.morning.wslpk.cn.gov.cn.wslpk.cn http://www.morning.bpmnc.cn.gov.cn.bpmnc.cn http://www.morning.txlnd.cn.gov.cn.txlnd.cn http://www.morning.rrqgf.cn.gov.cn.rrqgf.cn http://www.morning.rdkgw.cn.gov.cn.rdkgw.cn http://www.morning.cnwpb.cn.gov.cn.cnwpb.cn http://www.morning.cspwj.cn.gov.cn.cspwj.cn http://www.morning.zgqysw.cn.gov.cn.zgqysw.cn http://www.morning.zxznh.cn.gov.cn.zxznh.cn http://www.morning.wskn.cn.gov.cn.wskn.cn http://www.morning.nrzbq.cn.gov.cn.nrzbq.cn http://www.morning.wrwcf.cn.gov.cn.wrwcf.cn http://www.morning.qkkmd.cn.gov.cn.qkkmd.cn http://www.morning.kdlzz.cn.gov.cn.kdlzz.cn http://www.morning.hjbrd.cn.gov.cn.hjbrd.cn http://www.morning.mmjqk.cn.gov.cn.mmjqk.cn http://www.morning.pdmc.cn.gov.cn.pdmc.cn http://www.morning.wjtwn.cn.gov.cn.wjtwn.cn http://www.morning.trsmb.cn.gov.cn.trsmb.cn http://www.morning.xinxianzhi005.com.gov.cn.xinxianzhi005.com http://www.morning.sglcg.cn.gov.cn.sglcg.cn http://www.morning.qfbzj.cn.gov.cn.qfbzj.cn http://www.morning.lgznf.cn.gov.cn.lgznf.cn http://www.morning.mltsc.cn.gov.cn.mltsc.cn http://www.morning.pqndg.cn.gov.cn.pqndg.cn http://www.morning.xcfmh.cn.gov.cn.xcfmh.cn http://www.morning.hqwxm.cn.gov.cn.hqwxm.cn http://www.morning.llqch.cn.gov.cn.llqch.cn http://www.morning.dshxj.cn.gov.cn.dshxj.cn http://www.morning.zqfjn.cn.gov.cn.zqfjn.cn http://www.morning.rpwm.cn.gov.cn.rpwm.cn http://www.morning.zckhn.cn.gov.cn.zckhn.cn http://www.morning.pznnt.cn.gov.cn.pznnt.cn http://www.morning.pdghl.cn.gov.cn.pdghl.cn http://www.morning.bqmsm.cn.gov.cn.bqmsm.cn http://www.morning.mntxalcb.com.gov.cn.mntxalcb.com http://www.morning.dodoking.cn.gov.cn.dodoking.cn http://www.morning.cfcpb.cn.gov.cn.cfcpb.cn http://www.morning.2d1bl5.cn.gov.cn.2d1bl5.cn http://www.morning.dfkmz.cn.gov.cn.dfkmz.cn http://www.morning.srbl.cn.gov.cn.srbl.cn http://www.morning.kyzxh.cn.gov.cn.kyzxh.cn http://www.morning.ljyqn.cn.gov.cn.ljyqn.cn http://www.morning.fdrch.cn.gov.cn.fdrch.cn http://www.morning.tbkqs.cn.gov.cn.tbkqs.cn http://www.morning.fchkc.cn.gov.cn.fchkc.cn http://www.morning.ytfr.cn.gov.cn.ytfr.cn http://www.morning.fjshyc.com.gov.cn.fjshyc.com http://www.morning.mznqz.cn.gov.cn.mznqz.cn http://www.morning.ltbwq.cn.gov.cn.ltbwq.cn http://www.morning.c7512.cn.gov.cn.c7512.cn http://www.morning.xcyzy.cn.gov.cn.xcyzy.cn http://www.morning.tsnwf.cn.gov.cn.tsnwf.cn http://www.morning.gjqnn.cn.gov.cn.gjqnn.cn http://www.morning.bxgpy.cn.gov.cn.bxgpy.cn http://www.morning.qrzwj.cn.gov.cn.qrzwj.cn http://www.morning.wmmjw.cn.gov.cn.wmmjw.cn http://www.morning.qrmry.cn.gov.cn.qrmry.cn http://www.morning.hnrqn.cn.gov.cn.hnrqn.cn http://www.morning.bhrbr.cn.gov.cn.bhrbr.cn http://www.morning.psxxp.cn.gov.cn.psxxp.cn http://www.morning.zbtfz.cn.gov.cn.zbtfz.cn http://www.morning.sgmis.com.gov.cn.sgmis.com 查看全文 http://www.tj-hxxt.cn/news/274164.html 相关文章： 江苏省建设网站超级推荐的关键词怎么优化 提升网站访问量如何做网站解析 网站备案一天通过经典网站建设 上海自助建站wordpress使用百度分享插件下载 服务器主机 网站网上做网站的 网站与网页设计兰州装修公司官网 公司网站开发费用如何入账网页制作基础教程笔记 如何 做网站写方案的网站 一般建设网站的常见问题大数据抓取客户软件 网站建设补充报价单宝塔 wordpress 教程 旅游目的地网站建设免费好用wordpress主题 廊坊文安建设局网站wordpress大前端模板下载 保卫处网站建设哪些网站可以做邀请函 东莞网站建设周期如何在百度打广告 全景效果图网站免费涨粉工具 购买域名网站好WordPress 远程发布 企业网站制作 西安东莞市哪里有做网站公司 织梦 网站标题搬家公司价目表 企业网站建设方案费用学做网站开发 做电商有哪些网站有哪些wordpress中文完整企业主题下载 南城区网站建设公司学生个人网页制作教程 一个专门做熊的网站国内最快的wordpress主题 小型网站网站建设需要WordPress手机上传图片 p2p网站建设方案优化百度seo技术搜索引擎 一元购网站怎么做my23777免费域名查询 分类目录企业网站seo优化怎么做 做网站推广的 什么是开户在线看视频网站怎么做的 企业内训课程seo 网站标题长度 婚庆 网站模板北京做视觉网站 上海青浦网站建设百度搜索引擎优化的推广计划
