一、基本概念 （1）一種使用多階段決策過程最優的通用方法。 （2）動態規划過程是：每次決策依賴於當前狀態，又隨即引起狀態的轉移。一個決策序列就是在變化的狀態中產生出來的，所以，這種多階段最優化決策 ...

動態規划 什么是動態規划？ 動態規划的大致思路是把一個復雜的問題轉化成一個分階段逐步遞推的過程，從簡單的初始狀態一步一步遞推，最終得到復雜問題的最優解。 基本思想與策略編輯: 由於動態規划解決 ...

貪心算法 基本概念 所謂貪心算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。 貪心算法沒有固定的算法框架，算法設計的關鍵是貪心策略的選擇。必須注意的是，貪心算法不是對所有問題都能得到整體最優解，選擇的貪心策略 ...

目錄 聲明 dfs與dp的關系 經典例題-數字三角形 - POJ 1163 題目 dfs思路 解題思路 具體代碼 dp思路 解題思路 具體代碼 ...

序言 　　對於單調性或二段性的對象一般會考慮二分答案。 　　把該問題轉化為給定一個值mid，判定是否可行，進而縮小范圍。 模型 　　1.最大值最小&最小值最大 　　 ...

分治法 分治法的核心 分：將一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題 治：最后的子問題，可以很容易的直接求解 合：所有子問題的解合並起來就是原問題的解 分治法的特征 問題的規模縮小到一定的程度就可以容易地解決 問題可以分解為 ...

期末了，通過寫博客的方式復習一下算法，把自己知道的全部寫出來 分治：分而治之，把一個復雜的問題分解成很多規模較小的子問題，然后解決這些子問題，把解決的子問題合並起來，大問題就解決了 但是我們應該在什么時候用分治呢？這個問題也困擾了我很久，做題的時候就不知道用什么算法 能用分治法的基本特征 ...

分治法的原理 分治算法的基本思想是將一個規模為N的問題分解為K個規模較小的子問題，這些子問題相互獨立且與原問題性質相同。求出子問題的解，就可得到原問題的解。即一種分目標完成程序算法，簡單問題可用二分法完成。（來自度娘的搬運工） 簡單的說，分治就是分而治之 ...