摘要：插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序 阅读全文

摘要：a[] = {1,2,3,4...n} n与a[i]的最大公约数，必定属于n的因子，所以遍历n的因子。 对于n的一个因子k，我们求出k作为最大公约数出现的次数m 如何求出m呢： gcd(n,a[i])==k => gcd(n/k,a[i]/k)==1 这相当与求:小于n/k,且与n/k互质的数的个数 阅读全文

摘要：动态规划初学者入门，本篇详细介绍了LIS问题，01背包问题，完全背包问题，多重背包问题，混合背包问题，及常见变形问题供初学者学习。建议先看第五讲LIS问题，而后学习背包问题。 阅读全文