(回溯法)leetcode39组合总和

news/2025/1/11 4:08:32/

第一个2开头,下面的子节点的集合元素均为2,5,3

但是在5开头,下面的子节点集合元素均为5,3

带着这个图的思路确定i和index的传递值

backtracking(i, nums,8,sum);用的是i而不是i+1

// ConsoleApplication3.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;vector<int>combine;
vector<vector<int>>ans;
void backtracking(int index, vector<int>& nums,int target,int sum)
{if (sum>target){return;
}if (sum == target){ans.push_back(combine);return;}for (int i = index;i < nums.size();i++){combine.push_back(nums.at(i));sum += nums[i];backtracking(i, nums,8,sum);combine.pop_back();sum -= nums[i];}}int main()
{vector<int>nums = { 2,3,5};int sum = 0;backtracking(0,nums,8,sum);for (int i = 0;i < ans.size();i++){for (auto& n :ans[i]){cout << n;}cout << endl;}return 0;
}


http://www.ppmy.cn/news/1562145.html

相关文章

智能工厂的设计软件 应用场景的一个例子: 为AI聊天工具添加一个知识系统 之21 项目主页:基于资源的交互系统--以RESTful 风格设计构建 聊天窗口

本文要点 基于 RESTful 风格设计一个“为 AI 聊天工具添加一个知识树系统”的项目主页 本项目&#xff08;为AI聊天工具添加一个知识树系统&#xff09;的主页页面的三个页面版块( 注&#xff1a;一个项目的基础版本&#xff0c;它明确给出建模限制 what(where&#xff0c;ho…

嵌入式入门Day38

C Day1 第一个C程序C中的输入输出输出操作coutcin练习 命名空间使用方法自定义命名空间冲突问题 C对字符串的扩充C风格字符串的使用定义以及初始化C风格字符串与C风格字符串的转换C风格的字符串的关系运算常用的成员变量输入方法 布尔类型C对堆区空间使用的扩充作业 第一个C程序…

Selenium,一个Web自动化测试的Python库!

Selenium&#xff0c;一个Web自动化测试的Python库 大家好&#xff0c;我是景墨。今天咱们来聊聊一个超级实用的Python库&#xff1a;Selenium。这个库可以帮我们实现Web自动化测试&#xff0c;简直是测试工程师和爬虫开发者的神器&#xff01;保证学会了这个&#xff0c;你的…

Node.js JXcore 打包教程

Node.js JXcore 打包教程 介绍 Node.js 是一个基于 Chrome V8 引擎的 JavaScript 运行时环境,它允许开发者使用 JavaScript 编写服务器端和网络应用程序。JXcore 是一个流行的 Node.js 发行版,它支持将 Node.js 应用程序打包成单一的可执行文件,使得部署和分发变得更加容易…

【C++习题】22.随机链表的复制

文章目录 题目&#xff1a;138. 随机链表的复制 - 力扣&#xff08;LeetCode&#xff09;代码&#xff1a; 题目&#xff1a;138. 随机链表的复制 - 力扣&#xff08;LeetCode&#xff09; 链接&#x1f517;&#xff1a;138. 随机链表的复制 - 力扣&#xff08;LeetCode&…

芯片详细讲解,从而区分CPU、MPU、DSP、GPU、FPGA、MCU、SOC、ECU

目录 芯片的概念结构 芯片的派系划分 通用芯片&#xff08;CPU&#xff0c;MPU&#xff0c;GPU&#xff0c;DSP&#xff09; 定制芯片&#xff08;FPGA&#xff0c;ASIC&#xff09; 芯片之上的集成&#xff08;MCU&#xff0c;SOC&#xff0c;ECU&#xff09; 软硬件的匹…

详解Redis的Hash类型及相关命令

目录 HSET HGET HEXISTS HDEL HKEYS HVALS HGETALL HMGET HLEN HSETNX HINCRBY HINCRBYFLOAT 内部编码 应用场景 HSET 设置 hash 中指定的字段&#xff08;field&#xff09;的值&#xff08;value&#xff09;。 语法 HSET key field value [field value ...] 时…

关机重启后,GitLab服务异常

整理机房,关闭了所有主机重新上架。 上架后开机,所有主机硬件启动正常。 其中一台GitLab服务器启动正常,使用gitlab-ctl status查看服务业正常。 但使用web登陆却失败,如下图: 反复测试,发现无论使用正确密码还是错误密码都是同样的提示。很大可能是数据库的问题。 使…