最近再複習自己學的簡單演算法知識，順便鞏固一下關於stl的東西，因為很菜，所以可能**寫的很爛- -
所謂貪心，就是把整體最優解轉化成區域性最優解來解決問題。
/*選擇不相交區間
* 數軸上有n個開區間（a[i],b[i]）選擇盡量多的區間，使得這些區間兩兩沒有公共點
*/#include #include #include #include #include #include #include using namespace std;
int main()
else
x_mark = itr->first;
cout<<"<""<
關於區間貪心的補全
之前在部落格裡總結過貪心演算法的相關注意概念，但是由於當時理解不夠，並沒有很好的總結區間貪心問題，所以在這裡做乙個總結 區間貪心演算法總的來說有兩大題型，乙個是區間不相交問題，乙個是區間選點問題 其實第二種問題是第一種問題的子問題，並且對於貪心演算法中的概念一定要有所體會 一 區間不相交 當出現這鐘...
關於區間貪心的補全
之前在部落格裡總結過貪心演算法的相關注意概念，但是由於當時理解不夠，並沒有很好的總結區間貪心問題，所以在這裡做乙個總結 區間貪心演算法總的來說有兩大題型，乙個是區間不相交問題，乙個是區間選點問題 其實第二種問題是第一種問題的子問題，並且對於貪心演算法中的概念一定要有所體會 一 區間不相交 當出現這鐘...
關於區間貪心的補全
之前在部落格裡總結過貪心演算法的相關注意概念，但是由於當時理解不夠，並沒有很好的總結區間貪心問題，所以在這裡做乙個總結 區間貪心演算法總的來說有兩大題型，乙個是區間不相交問題，乙個是區間選點問題 其實第二種問題是第一種問題的子問題，並且對於貪心演算法中的概念一定要有所體會 一 區間不相交 當出現這鐘...