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

国企集团门户网站建设方案企业网站建设公司地址

国企集团门户网站建设方案,企业网站建设公司地址,电商网站平台建设方案,购物平台官网今天进入完全背包。 Leetcode 518. 零钱兑换 II 题目链接 518 零钱兑换 II 由于是可以选取多个元素#xff0c;所以是完全背包#xff0c;要注意在遍历顺序中前序遍历#xff0c;其他的和前面的目标数这个题目类似#xff0c;要理解dp[j]dp[j-nums[i]]的来源。#xff…今天进入完全背包。 Leetcode 518. 零钱兑换 II 题目链接 518 零钱兑换 II 由于是可以选取多个元素所以是完全背包要注意在遍历顺序中前序遍历其他的和前面的目标数这个题目类似要理解dp[j]dp[j-nums[i]]的来源。总体来是还是比较难想的 下面上代码 class Solution { public:int change(int amount, vectorint coins) {vectorint dp(amount1,0);dp[0] 1;for(int i0;icoins.size();i){for(int jcoins[i];jamount;j){//dp的含义容量j下能装下的元素的组合数dp[j] dp[j-coins[i]];}}return dp[amount];} }; Leetcode 377. 组合总和 Ⅳ 题目链接 377 组合总和 Ⅳ 本题目就是上个题目的改版这个要求的是排列数所以我们只需先便利背包在遍历物品即可原因卡哥讲过还要注意C测试用例有两个数相加超过int的数据所以需要在if里加上dp[i] INT_MAX - dp[i - num]。 直接上代码 class Solution { public:int combinationSum4(vectorint nums, int target) {vectorint dp(target1,0);dp[0] 1;for(int i0;itarget;i){//遍历背包for(int j0;jnums.size();j){//遍历物品if(inums[j] dp[i] INT_MAX - dp[i - nums[j]]){//C测试用例有两个数相加超过int的数据所以需要在if里加上dp[i] INT_MAX - dp[i - num]。dp[i] dp[i-nums[j]];}}}return dp[target];} }; end
http://www.huolong8.cn/news/75798/

相关文章:

  • 青岛行业网站建设电话哈尔滨公共资源网
  • 站长工具短链接生成教学网站模板下载
  • 专业网站的特点做网站有没有前途
  • 紫川网站建设最新国际新闻大事件
  • 有没有做婚车的网站项目定制开发网站
  • 浙江温州城乡建设网站福清哪有做网站的地方
  • 可以做哪些有趣的网站注册公司注册资金多少为好
  • 自己网站上放个域名查询建站工具评测 discuz
  • 对网站建设 意见和建议泰国浪琴手表网站
  • 国外做的比较好的购物网站百度营销中心
  • 做魔杖网站wordpress 未能连接到ftp服务器
  • 网站开发 ppt怎么自己做一个网页
  • 腾讯云网站备案吗免费设计签名软件
  • 搭建淘宝客网站源码网站前台怎么套用织梦后台
  • 企业手机网站建设咨询微能力者恶魔网站谁做的
  • 可以做雷达图的网站引擎搜索
  • 文山州建设局信息网站网站百度推广怎么做的
  • 照片管理网站模板公司商业网站怎么做
  • 深圳专业做网站设计做网站还能赚钱
  • 幸运28网站代理怎么做长春网站推广优化公司
  • 高密住房和城乡建设厅网站ui网站设计模板
  • 微信淘宝购物券网站是怎么做的2023网页设计十大品牌
  • wordpress主题知乎徐州关键词排名优化
  • 甘肃省建设厅执业资格注册网站公司企业注册信息查询
  • 有什么做设计的兼职网站建筑工程网站建站方案
  • 山东企业网站建设公司合肥网络公司排行榜
  • 青浦做网站公司手机网站代码下载
  • 母婴用品购物网站制作长清网站建设费用
  • 可以用来做视频网站的视频外链吗活动网站
  • 在线一键扒站源码php做淘宝客网站需要什么资质