大塞翁

摘要： ######总结一下递归的几种枚举方法 1.枚举子集:给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）. 递归思路： 对数组里的数依次判断选或者不选，当所有数判断完之后就构成一种结果。 如果数组里有重复元素怎么办？ 对同一层中重复的数字取一次就好了，if (i > st 阅读全文

摘要： 前言 刷不动题了，就把这两天刷的有坑点的题目总结下吧 L1-006 连续因子 坑点：要考虑有素数存在的情况 view code #include <bits/stdc++.h> using namespace std; int main() { int n;cin>>n; int mlen=0; i 阅读全文

摘要： L3-001 凑零钱 题意：如果将体积和价值看成一样的就成了背包问题，输出字典序最小的方案。 思路： 输出字典序最小的方案，将输入顺序变成逆序即可。记录方案则是常规动态规划思路，记录每一次决策选的哪一个。 view code #include <bits/stdc++.h> using namesp 阅读全文

摘要： ###前言 在刷L2的过程中，深感基础之薄弱，特写此博客总结。 L2-001 紧急救援 题意：求最短路径的条数，在最短的路径中找出一条结点合最大的，并且输出路径。 思路： dijkstra算法，sum[i]是存的当前节点到根节点最小路径数目，num[i]存的当前结点到根节点的最大节点和。每次松弛操作 阅读全文