摘要:
使用动态规划,思路很清晰 使用如下代码,发现超时了 这段代码遍历出了所有的路径,而题目只需要路径的数目。 使用数组记录,关键在于怎么确定边界条件 阅读全文
摘要:
3.1 不证明了 3.2 正确性不证了 如果不进行优化,那最坏复杂度和平均复杂度都是n2 冒泡排序代码如下: //冒泡排序 void bubblesort(vector<int>& v) { for (int i = 0; i < v.size() - 1; ++i) { for (int j = 阅读全文