qq_47792595的博客

在原数组的基础上加一个辅助空间，可以在数组中加，也可以使用一个变量。 #include <iostream> using namespace std; int counter=0;//调试用 //将小于轴从low往后放，大于轴的从high往前放，将轴放中间 int Partition(int arr[],int low,int high) { //首先以第一个值作为轴的值，此时下标为1的位置空出来 swap(arr[low],arr[0]); while(low&lt

概念 动态规划：先解决子问题，再逐步解决大问题。 动态规划和贪心算法：都是自底向上分析问题的算法，区别在于动态规划着眼于全局最优解，而贪心算法着眼于局部最优解。 动态规划和分治法：动态规划是自底向上分析问题，先解决小问题再解决大问题，而分治法是自顶向下分析问题，先拆分大问题为小问题，解决了小问题，大问题也就被解决了。 查找最长公共子串 题目描述 力扣 718 最长重复子数组 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 题目解析 经典的背包问题，想要了解背包问题，可以看这里