動態規劃(DP）
一維動態規劃：
一條直線上，加減數據
二維動態規劃：
一個平面上，一條一條合併成一個平面，計算時從第一行開始，通過與第二行的關係，寫出第二行
例：砝碼問題，楊輝三角
1.不下降子序列
連續上升或者平移，下一個數要大於等於前一個數
常用：在一段數中，求最長不下降子序列
例：合唱隊形 ：分爲最長上升子序列和最長下降子序列 ，中間爲最大
2.
01揹包問題
完全揹包
盈利問題，求價值和最大，數學：最值問題
搜索
dfs,bfs
dfs 不停試探，不行回頭往一方向走
bfs 向周圍擴散，一圈一圈
數據結構：棧和隊列
棧用於dfs
隊列用於bfs