摘要:
背包问题属于DP问题,解决DP问题的步骤:1、确定状态变量(函数)2、确定转移方程(递推关系) 3、确定边界条件 4、确定递推顺序 01背包 原题地址 #include<bits/stdc++.h> using namespace std; const int N = 1010; int w[N], 阅读全文
摘要:
常见经典排序算法可以分为两大类:一类是比较类排序即通过比较两元素的大小来决定它们的相对次序,比如:快排、冒泡排序、归并排序、堆排序、选择排序、插入排序、希尔排序等;另一类试是非比较类排序即不通过比较两元素的大小来决定它们的相对次序,比如:计数排序、桶排序、基数排序。 比较类排序 快速排序 快排是很重 阅读全文