摘要：
接下来会介绍 TinyXML 是啥，怎么用， 以及引入头文件显示无法找到实现类， 中文字符读取和写入出现乱码等问题，最后简单讲下**如何 string 转 char *** 1. TinyXML 1.1 介绍 TinyXML 就是一个 2005 年停止更新的封装好的 C++ 解析XML文件的工具包， 阅读全文
摘要：
采用了回溯的方法。先选用第一个大礼包，然后一直到选第一个大礼包 n 次。其中递归调用自身决定下一个大礼包选用几次。 题目难点： 回溯的时候比较麻烦，因为可能遍历到中间才知道，哦，这个大礼包不能用，这时候就要把数组恢复到一开始的状态，详细做法可以看代码 多行输入，采用的方法可见代码，这是多行不定长输入 阅读全文
摘要：
解题思路 确定dp数组（dp table）以及下标的含义dp[i][j]：长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j] 确定递推公式 主要就是两大情况：text1[i - 1] 与 text2[j - 1]相同，text 阅读全文
摘要：
根据题目可以联想到无限个数物品的背包问题，dp[j] 表示能组合为 j 的个数是多少，外层 i 循环是遍历表示加入第 i 个数之后的状态，因为是无限个数，所以内层循环是正序遍历，加了一次第 i 个数之后，可以在它基础上继续加第 i 个数。 该题有两个要注意的地方： 因为算的是组合个数，所以 dp[j 阅读全文
摘要：
动态规划，dp，即计算多加第i个数，可以达到的数值可以到多少。详细可见：https://leetcode.cn/problems/partition-equal-subset-sum/solution/fen-ge-deng-he-zi-ji-by-leetcode-solution/ #inclu 阅读全文
摘要：
回溯加上满足优美的排列判断 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<string> using namespace std; int cnt; void backTrack(vector<bool>& 阅读全文
摘要：
回溯，唯一麻烦的是要建立一个字典，键值对为数字字符对应英文字符串 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<string> using namespace std; void backtrack(vect 阅读全文
摘要：
回溯法比较简单易懂，耗时比较长，也能过。有动态规划的解法大家可以自己想一想。 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<string> using namespace std; int cnt = 0; 阅读全文
摘要：
做过那么多道回溯题，我才明白回溯的重点难点不是如何遍历全部，而是要回溯到之前的状态，即在一个调用递归的语句后面加上还原回原状态的语句，比如：数组添加了一个元素，然后调用了递归函数，那这个调用语句之后紧接着的应该是数组弹出刚刚添加的元素，这就回溯到了之前的状态。 #include<iostream> 阅读全文
摘要：
简单的一道回溯题，具体解法看代码，有注释 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<string> using namespace std; int ret = 0; void dfs(vector<in 阅读全文