当前位置： 首页 > news >正文 建站之星模板下载网站免费的中文logo网站 news 2025/10/31 12:03:45 建站之星模板下载网站,免费的中文logo网站,网上下载的网页模板怎么用,威海建设银行网站文档讲解#xff1a;背包问题二维 背包问题一维 分割等和子集 46.整数拆分 题目链接#xff1a;https://kamacoder.com/problempage.php?pid1046 思路#xff1a; 在一维dp数组中#xff0c;dp[j]表示#xff1a;容量为j的背包#xff0c;所背的物品价值可以最大为d… 文档讲解背包问题二维 背包问题一维 分割等和子集 46.整数拆分 题目链接https://kamacoder.com/problempage.php?pid1046 思路 在一维dp数组中dp[j]表示容量为j的背包所背的物品价值可以最大为dp[j]。 dp[j]可以通过dp[j - weight[i]]推导出来dp[j - weight[i]]表示容量为j - weight[i]的背包所背的最大价值。 dp[j - weight[i]] value[i] 表示 容量为 j - 物品i重量 的背包 加上 物品i的价值。也就是容量为j的背包放入物品i了之后的价值即dp[j] 此时dp[j]有两个选择一个是取自己dp[j] 相当于 二维dp数组中的dp[i-1][j]即不放物品i一个是取dp[j - weight[i]] value[i]即放物品i指定是取最大的毕竟是求最大价值。 核心代码 #include iostream #include vector using namespace std; int main() {// 读取 M 和 Nint M, N;cin M N;vectorint costs(M);vectorint values(M);for (int i 0; i M; i) {cin costs[i];}for (int j 0; j M; j) {cin values[j];}vectorint dp(N 1, 0);for (int i 0; i M; i) {for (int j N; j costs[i]; --j) {dp[j] max(dp[j], dp[j - costs[i]] values[i]);}}cout dp[N] endl;return 0; } 416.分割等和子集 题目链接https://leetcode.cn/problems/partition-equal-subset-sum/description/ 思路 分析可知以下几点 1.背包的体积为sum / 2 2.背包要放入的商品集合里的元素重量为 元素的数值价值也为元素的数值 3.背包如果正好装满说明找到了总和为 sum / 2 的子集。 4.背包中每一个元素是不可重复放入。 可知题目为01背包套模板即可。 核心代码 class Solution { public:bool canPartition(vectorint nums) {int sum 0;vectorint dp(10001, 0);for (int i 0; i nums.size(); i) {sum nums[i];}if (sum % 2 1) return false;int target sum / 2;for(int i 0; i nums.size(); i) {for(int j target; j nums[i]; j--) {dp[j] max(dp[j], dp[j - nums[i]] nums[i]);}}if (dp[target] target) return true;return false;} }; 今日总结 今日学习时长2h算是复习了背包问题。 参加了华为主管面感觉寄掉了寄寄寄。 接着冲击八股文。 文章转载自： http://www.morning.rjrh.cn.gov.cn.rjrh.cn http://www.morning.ctqlq.cn.gov.cn.ctqlq.cn http://www.morning.tqklh.cn.gov.cn.tqklh.cn http://www.morning.wjhpg.cn.gov.cn.wjhpg.cn http://www.morning.dnvhfh.cn.gov.cn.dnvhfh.cn http://www.morning.nsfxt.cn.gov.cn.nsfxt.cn http://www.morning.gmwqd.cn.gov.cn.gmwqd.cn http://www.morning.tnhqr.cn.gov.cn.tnhqr.cn http://www.morning.mm27.cn.gov.cn.mm27.cn http://www.morning.zrwlz.cn.gov.cn.zrwlz.cn http://www.morning.hhzdj.cn.gov.cn.hhzdj.cn http://www.morning.qwmdx.cn.gov.cn.qwmdx.cn http://www.morning.nfpgc.cn.gov.cn.nfpgc.cn http://www.morning.nwclg.cn.gov.cn.nwclg.cn http://www.morning.phcqk.cn.gov.cn.phcqk.cn http://www.morning.cfynn.cn.gov.cn.cfynn.cn http://www.morning.qyfrd.cn.gov.cn.qyfrd.cn http://www.morning.xkzmz.cn.gov.cn.xkzmz.cn http://www.morning.wqtzs.cn.gov.cn.wqtzs.cn http://www.morning.ltksw.cn.gov.cn.ltksw.cn http://www.morning.ywzqk.cn.gov.cn.ywzqk.cn http://www.morning.ghwtn.cn.gov.cn.ghwtn.cn http://www.morning.bwnd.cn.gov.cn.bwnd.cn http://www.morning.wqfzx.cn.gov.cn.wqfzx.cn http://www.morning.geledi.com.gov.cn.geledi.com http://www.morning.wgtnz.cn.gov.cn.wgtnz.cn http://www.morning.zthln.cn.gov.cn.zthln.cn http://www.morning.fbjqq.cn.gov.cn.fbjqq.cn http://www.morning.rbgqn.cn.gov.cn.rbgqn.cn http://www.morning.rjrnx.cn.gov.cn.rjrnx.cn http://www.morning.kmqwp.cn.gov.cn.kmqwp.cn http://www.morning.ffksr.cn.gov.cn.ffksr.cn http://www.morning.prls.cn.gov.cn.prls.cn http://www.morning.pngfx.cn.gov.cn.pngfx.cn http://www.morning.dbphz.cn.gov.cn.dbphz.cn http://www.morning.nsjpz.cn.gov.cn.nsjpz.cn http://www.morning.cklld.cn.gov.cn.cklld.cn http://www.morning.mfsxd.cn.gov.cn.mfsxd.cn http://www.morning.pwsnr.cn.gov.cn.pwsnr.cn http://www.morning.fpkdd.cn.gov.cn.fpkdd.cn http://www.morning.srcth.cn.gov.cn.srcth.cn http://www.morning.wzjhl.cn.gov.cn.wzjhl.cn http://www.morning.rhmt.cn.gov.cn.rhmt.cn http://www.morning.mdgpp.cn.gov.cn.mdgpp.cn http://www.morning.mfltz.cn.gov.cn.mfltz.cn http://www.morning.njnqn.cn.gov.cn.njnqn.cn http://www.morning.ydzly.cn.gov.cn.ydzly.cn http://www.morning.prjns.cn.gov.cn.prjns.cn http://www.morning.ygkk.cn.gov.cn.ygkk.cn http://www.morning.gtnyq.cn.gov.cn.gtnyq.cn http://www.morning.syhwc.cn.gov.cn.syhwc.cn http://www.morning.qyxwy.cn.gov.cn.qyxwy.cn http://www.morning.burpgr.cn.gov.cn.burpgr.cn http://www.morning.lxjxl.cn.gov.cn.lxjxl.cn http://www.morning.zczkm.cn.gov.cn.zczkm.cn http://www.morning.yggwn.cn.gov.cn.yggwn.cn http://www.morning.ffrys.cn.gov.cn.ffrys.cn http://www.morning.mprpx.cn.gov.cn.mprpx.cn http://www.morning.mtdfn.cn.gov.cn.mtdfn.cn http://www.morning.ptwqf.cn.gov.cn.ptwqf.cn http://www.morning.qqrlz.cn.gov.cn.qqrlz.cn http://www.morning.lkkkf.cn.gov.cn.lkkkf.cn http://www.morning.brfxt.cn.gov.cn.brfxt.cn http://www.morning.tmxfn.cn.gov.cn.tmxfn.cn http://www.morning.qrksj.cn.gov.cn.qrksj.cn http://www.morning.xxhc.cn.gov.cn.xxhc.cn http://www.morning.rfzzw.com.gov.cn.rfzzw.com http://www.morning.mxlwl.cn.gov.cn.mxlwl.cn http://www.morning.cbtn.cn.gov.cn.cbtn.cn http://www.morning.jkzq.cn.gov.cn.jkzq.cn http://www.morning.dygsz.cn.gov.cn.dygsz.cn http://www.morning.rrxnz.cn.gov.cn.rrxnz.cn http://www.morning.xfjwm.cn.gov.cn.xfjwm.cn http://www.morning.qnzgr.cn.gov.cn.qnzgr.cn http://www.morning.qlwfz.cn.gov.cn.qlwfz.cn http://www.morning.fwblh.cn.gov.cn.fwblh.cn http://www.morning.jljiangyan.com.gov.cn.jljiangyan.com http://www.morning.njftk.cn.gov.cn.njftk.cn http://www.morning.dhnqt.cn.gov.cn.dhnqt.cn http://www.morning.rtqyy.cn.gov.cn.rtqyy.cn 查看全文 http://www.tj-hxxt.cn/news/265127.html 相关文章： 做防伪查询网站wordpress评论验证码插件 济南网络优化网站最近新闻大事 泰兴公司做网站图片在线制作软件 太仓企业网站建设公司wordpress快速加载 公司企业网站搭建互联网信息服务平台 网站建设及优化教程wordpress 调出编辑器 网站模板建设报价常熟市维摩剑门绿茶网站建设目标 电商网站建设合同十堰秦楚网 番禺怎样优化网站建设合肥建设银行网站首页 thinkphp做的商城网站分销平台河北城乡建设部网站首页 建网站都需要什么win7搭建网站服务器 深圳市网站建设有限公司Wordpress设置只读 虚拟机做网站110平米三室一厅简装 如何建企业仢网站上海公司建立网站 国内高清视频素材网站wordpress 快速回复 网站建设费 项目经费从零开始学wordpress 福州绿光网站建设工作室软件下载网站哪个好 做科技汽车的视频网站沈阳网站seo优化哪家好 东莞网站制作外包wordpress有广告插件 公司网站快速备案一级域名二级域名 网站服务器买了后怎么做建站之星官方网站 购物网站详细设计wordpress开发人员 appcms程序怎么做网站三星单片机开发网站 网站运营和管理wordpress读取数据库 免费学建筑知识网站精准营销手段 制造业外贸营销网站建设广州越秀区租房信息网 网站变移动网站wordpress 一周热门 手机网站生成app客户端住建部政务服务平台app 搜一搜站长工具软件开发用什么笔记本 在线制作图片的网站网络营销公司
