摘要：
好像相对于全排列唯一的不同就是包含了重复元素，这样的话会与原题有什么区别呢？ 明明每次都选择了不同的元素，但是因为有元素相同，所以最终的结果却出现了重复值 然后因为这里是在意序列顺序、定长的，所以不能像之前做组合一样，直接从后面选、或者排序再从后面选什么的 这里用排序+交换？我尝试这么写了，但是很明 阅读全文
posted @ 2022-12-09 12:40
YaosGHC
阅读(27)
评论(0)
推荐(0)
摘要：
起因还是昨天那个没能解决的问题，现在看来更确切地描述是：给一个包含n个元素的数组，返回长度为1-n的所有排列组合 可能更接近这道题==[力扣-77-组合](https://leetcode.cn/problems/combinations/)== - [力扣-39-组合总和](https://www 阅读全文
posted @ 2022-12-09 10:35
YaosGHC
阅读(22)
评论(0)
推荐(0)
摘要：
仍旧是有一个目标和，但是另一个条件变了 从给定的数组元素中选择变成了从1-9中固定选择 不限结果数组元素个数变成了限制k个数字 （看起来有点像组合的加强版） 从1-9中选择k个数字组合，使得他们的和=n 嗯…那我不是对组合的结果筛一筛既可以了？！ class Solution { public: v 阅读全文
posted @ 2022-12-09 10:10
YaosGHC
阅读(25)
评论(0)
推荐(0)
摘要：
复习下原题，之前做过的，4个月前了 第一眼看到觉得是完全背包，但是好像不太一样 然后想到了回溯 我很快写了一个标准的回溯出来，但是意识到好像不太对 class Solution { public: vector<vector<int>> res; vector<int> temp; vector<v 阅读全文
posted @ 2022-12-09 09:50
YaosGHC
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号