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

江苏润通市政建设工程有限公司网站/新乡网站seo

江苏润通市政建设工程有限公司网站,新乡网站seo,网页布局设计框架图表,火车票网站建设多少题目来源 377. 组合总和 Ⅳ 题目分析 本题题目描述说是求组合,但又说是可以元素相同顺序不同的组合算两个组合,其实就是求排列! 可以做下518.零钱兑换II,这道题是排列,零钱兑换II是组合 再多说一句:组合和排列一个是…

题目来源
377. 组合总和 Ⅳ

题目分析

本题题目描述说是求组合,但又说是可以元素相同顺序不同的组合算两个组合,其实就是求排列!
可以做下518.零钱兑换II,这道题是排列,零钱兑换II是组合
再多说一句:组合和排列一个是先遍历物品,再遍历重量,另一个是先遍历重量,在遍历物品

回溯法

class Solution {int ans = 0;public int combinationSum4(int[] nums, int target) {if(nums == null || nums.length < 1){return 0;}backTracking(nums,target,0);return ans;}private void backTracking(int[] nums,int target,int sum){if(sum == target){ans++;}if(sum > target){return;}for(int i = 0;i<nums.length;i++){sum += nums[i];backTracking(nums,target,sum);sum -= nums[i];}}
}

在这里插入图片描述

动态规划(压缩)

  • 1.确定dp数组以及下标的含义

dp[i]: 凑成目标正整数为i的排列个数为dp[i]

  • 2.确定递推公式

dp[i](考虑nums[j])可以由 dp[i - nums[j]](不考虑nums[j]) 推导出来。
求装满背包有几种方法,递推公式一般都是dp[i] += dp[i - nums[j]];

  • 3.dp数组如何初始化

因为递推公式dp[i] += dp[i - nums[j]]的缘故,dp[0]要初始化为1,这样递归其他dp[i]的时候才会有数值基础。

  • 4.确定遍历顺序

如果求组合数就是外层for循环遍历物品,内层for遍历背包。
如果求排列数就是外层for遍历背包,内层for循环遍历物品。

  • 5.举例来推导dp数组

nums = [1,2,3], target = 4
在这里插入图片描述
整体代码

class Solution {public int combinationSum4(int[] nums, int target) {if(nums == null || nums.length < 1){return 0;}int[] dp = new int[target+1];dp[0] = 1;for(int i = 0;i<=target;i++){for(int j = 0;j<nums.length;j++){if (i >= nums[j]) {dp[i] = dp[i] + dp[i - nums[j]];}}}return dp[target];}
}

在这里插入图片描述

http://www.jmfq.cn/news/5003767.html

相关文章:

  • 工信部icp备案是什么意思/windows优化大师是电脑自带的吗
  • 做网站的公司高创/域名解析ip地址
  • 服务器的做网站空间/西安网站到首页排名
  • 旅游网站建设外现状/怎么打开网站
  • 伏羲方舟网站建设/好搜网
  • 做网站公司会场主持台词/网站seo置顶 乐云践新专家
  • 资源专业网站优化排名/百度知识营销
  • 不忘初心网站建设/产品推广策略
  • 通灵人预言2023年疫情/seo网站推广有哪些
  • 去哪个网站找做贷款的靠谱/网页设计模板素材图片
  • 聊城做网站lcbywl/产品软文代写
  • 河北省建设厅注册中心网站首页/商品推广软文范例100字
  • 网站建设专业英文/谷歌账号
  • 在哪里学做网站/重庆网站
  • 萍乡公司做网站/sem推广竞价托管
  • 网站中下滑菜单怎么做/seo分析与优化实训心得
  • 新手如何自学编程/百度seo视频教程
  • dw做网站如何让用户可编辑/搜索排行
  • 做网站用的笔记本配置/百度云官网登录入口
  • 网站文件权限设置/企业网络组网设计
  • 2345网址导航站/今日头条网页版入口
  • 企业网站seo优/百度sem竞价托管
  • 深圳网站品牌建设/培训seo哪家学校好
  • 我想在阿里巴巴上给别人做网站/无锡百度竞价推广
  • 做奶茶吧店网站/关键词收录查询工具
  • 专门做生鲜的网站/搜索指数查询
  • wordpress相关书籍/seo中文意思
  • 长兴县住房和城乡建设局网站/seo优化专员工作内容
  • 免费开发软件的网站建设/年度关键词
  • 专业做网站有哪些/新闻媒体发布平台