本文主要是介绍Leetcode—377. 组合总和 Ⅳ【中等】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2024每日刷题(124)
Leetcode—377. 组合总和 Ⅳ
算法思想
实现代码
class Solution {
public:int combinationSum4(vector<int>& nums, int target) {vector<unsigned long long>dp(target + 1);dp[0] = 1;for(int i = 1; i <= target; i++) {for(const int num: nums) {if(i >= num) {dp[i] += dp[i - num];}}}return dp[target];}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
这篇关于Leetcode—377. 组合总和 Ⅳ【中等】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!