leetcode_377 Combination Sum IV
来源:互联网 发布:电子文档软件下载 编辑:程序博客网 时间:2024/06/09 19:46
题目分析
定一个无重复的正整数数组,计算得到一个目标正整数的所有组合方式的个数。
解题思路
利用动态规划进行求解,其初始值dp[0] = 1;动态规划转移方程为dp[i] += dp[i - num[j]],其中dp[i]表示生成数字i的所有可能的组合方式的个数。
C++实现
int combinationSum4(vector<int>& nums, int target){ vector<int> dp(target + 1, 0); dp[0] = 1; for (int i = 1; i <= target; i++) { for (int j = 0; j < nums.size(); j++) { if (i >= nums[j]) dp[i] += dp[i - nums[j]]; } } return dp[target];}
- 参考文献
http://www.cnblogs.com/grandyang/p/5705750.html
0 0
- leetcode_377 Combination Sum IV
- 【Leetcode】Combination Sum IV
- [leetcode] Combination Sum IV
- 377. Combination Sum IV
- 377. Combination Sum IV
- Combination Sum IV
- 377. Combination Sum IV
- 377. Combination Sum IV
- Combination Sum IV
- Combination Sum IV
- [377] Combination Sum IV
- 377. Combination Sum IV
- 377. Combination Sum IV
- Leetcode: Combination Sum IV
- Combination Sum IV
- LeetCode Combination Sum IV
- Combination Sum IV
- 377. Combination Sum IV
- java面试题 9月14日
- LeetCode 387. First Unique Character in a String (Java+C/C++)
- STL
- 10个jQuery代码片段
- 网易2017校园招聘笔试题 跳石板
- leetcode_377 Combination Sum IV
- 通过Intent获取本地相册图片
- 关于凸优化的一些简单概念
- JS中Array方法中常用方法九:Array.prototype.toString()
- 84. Largest Rectangle in Histogram
- HQL语句详解
- 火车购票问题(2016CCF)
- 二叉树的定义、性质、存储
- 华为校招编程题01-扑克牌大小