演算法基礎 列舉 遞迴 動歸 深廣搜 二分 貪心

2021-09-11 18:16:29 字數 446 閱讀 6469

筆記內容**課程

概念

很多情況下列舉意味著使用迴圈

一般性 + 完備性

分析

原子 - 區域性 - 整體

技巧

概念

分析 技巧

性質 分析

確定狀態

確定初始/邊界狀態的值

確定狀態轉移方程

技巧 比較 技巧

技巧 分析

設定冗餘陣列

使用乙個自增變數進行序列列舉

壓縮多個01狀態至單個變數 剪枝

優先進行列舉數量少的步驟進行嘗試和排除

避免計算機會出現(人能輕易規避)的無效重複

具體問題具體分析,發掘有效剪枝方式

字典序訪問

是否按有效序列壓縮/時間空間權衡

二分搜素演算法

二分搜尋演算法的三種情況 推薦部落格,真的寫的非常好!1 當陣列中沒有重複元素時 public int binarysearchimplement int array,int target else if array mid target else if flag return index else...

折半查詢法(遞迴二分演算法)(非遞迴二分演算法)

include include include define max 10001 using namespace std int a max key intsearch int bot,int top 傳過陣列下標來,恰好可以呼叫全域性變數a max 如果傳過來陣列,位置變動不如下標容易 else ...

遞迴與二分演算法

遞迴 在乙個函式裡呼叫這個函式本身 修給遞迴的最大深度 import sys print sys.setrecursionlimit 100000 遞迴實現 選單 1 menu 6 網易 7 google 8 9 中關村 11 汽車之家 12 youku 13 14 上地 16 17 18 昌平 2...