1、微擾：任何區域性最優的微笑改變都會造成整體結果變差
2、範圍縮放：任何對區域性最優策略作用和範圍的擴充套件都不會造成整體結果變差
3、決策包容性：區域性最優策略提供的可能性包含其他所有策略提供的可能性
4、反證法
5、數學歸納法
這道題目要求在數軸選點，使每個區間至少包含乙個點，本質上是說，相交的區間選一點即可，不相交區間須選二點，其實也就是找到最大不相交區間數量
但是以我的理解就是求出的最小區間ans一定小於等於所有符合條件的可能的數量ans<=cnt
然後又因為在盡可能避免區間不想交的情況下ans>=cnt
思考：正確解釋應該是可以對區間的端點進行排序，之後安排排序後的大小來檢視當前需要抉擇的區間是否有不想交或者或者已經有點的存在了
區間選點 貪心
給定n個閉區間 ai,biai,bi 請你在數軸上選擇盡量少的點，使得每個區間內至少包含乙個選出的點。輸出選擇的點的最小數量。位於區間端點上的點也算作區間內。輸入格式 第一行包含整數n，表示區間數。接下來n行，每行包含兩個整數ai,biai,bi，表示乙個區間的兩個端點。輸出格式 輸出乙個整數，表示...
貪心 區間選點
一 問題描述 數軸上有n個閉區間 ai,bi 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 第一行乙個數字n，表示有n個閉區間。下面n行，每行包含2個數字，表示閉區間 ai,bi 乙個整數，表示至少需要幾個點 在這裡給出一組輸入。例如 31 3 2 45 6 在這裡給出相...
貪心 區間選點問題
數軸上有 n 個閉區間 a i,b i 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 第一行1個整數n n 100 第2 n 1行，每行兩個整數a,b a,b 100 乙個整數，代表選點的數目 input 21546 output 1input 3132546 outpu...