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