這周老師繼續上週講了動態規劃,也提到了這個所謂的編輯距離,剛好在LeetCode上看到了就順便練練手吧,沒想到難度還是hard,不過讓我自己想我估計肯定是想不出來的=.= 具體的算法細則以及證明可以看一下百度百科,我們老師上課講的挺複雜了
這周依舊是動態規劃,老師說動態規劃的內容很多,有很多變種,所以講了很久,前幾天看到一篇文章說動態規劃不是一種算法而是一種思想,覺得挺有道理的,畢竟它不像其他算法那樣有一個固定的方法,但是某種程度上來說也是有的,嗯,進入正題吧,不糾結這個問
在學習了《算法分析與設計》這門課後,我對常見的算法有了一個基本的瞭解。本書主要從算法概述、遞歸與分治策略、動態規劃、貪心算法、回溯法、分支限界法、隨機化算法、線性規劃與網絡流、NP完全性理論與近似算法等九個章節對計算機算法進行了介紹,我也
《劍指offer》源碼筆記 本篇針對源碼問題感想。 沒寫代碼的面試題 面試題 1 c++語言賦值(需要返回引用等等) 面試題 2 singleton模式,不熟 面試題 6 中序前序樹查找,繁瑣 面試題 8 旋轉數組,單純省時間
#include <iostream> using namespace std; const int BOARD_SIZE=8; static int pile=1; static int BOARD[BOARD_SIZE][BOARD_
#include <iostream> #include <algorithm> using namespace std; //定義活動結構體,屬性爲起始時間和結束時間 struct act{ int begin; int end; };