題目涉及到的描述看起來(lái)非常多，要滿足很多的條件，大致意思就是有N個(gè)節(jié)點(diǎn)，編號(hào)是從0...N-1,然后一開始從0節(jié)點(diǎn)出發(fā)，要遍歷每個(gè)節(jié)點(diǎn)一次，有且只有一次，不能重新返回已經(jīng)查看過(guò)的節(jié)點(diǎn)，另外，從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)要花一定的錢以及一些天數(shù)，另外還有一個(gè)條件是他是從星期一開始出發(fā)的，問(wèn)你最后遍歷完所有節(jié)點(diǎn)后，并且返回到初始節(jié)點(diǎn)后，首先判斷是否能夠返回到初始節(jié)點(diǎn)，如果能，那么能否在星期六或星期日到，如果能，那么最小花的錢數(shù)又是多少！

  這種題目，是個(gè)狀態(tài)dp的題，用位來(lái)節(jié)點(diǎn)，那么設(shè)置一個(gè)dp[1<<N][N][7] 第一維表示已經(jīng)訪問(wèn)過(guò)的節(jié)點(diǎn)，第二維表示當(dāng)前要訪問(wèn)的節(jié)點(diǎn)，第三維表示是星期幾，本身的值代表要花的錢，那么過(guò)后就很好做了!這樣設(shè)置之后，然后用spfa可以推出這個(gè)答案了！
  關(guān)鍵還是思路啊，思路對(duì)了，然后實(shí)現(xiàn)起來(lái)也會(huì)方便很多吧！

 這一題不知道歸類為哪一類題目，首先題目是一個(gè)少女有三個(gè)值，分別為財(cái)富，容貌，智慧值，現(xiàn)在又n個(gè)mm，如果其中一個(gè)mm發(fā)現(xiàn)任何一個(gè)mm比他三方面都要大，那么他就要跳樓，問(wèn)有多少跳樓的mm，其實(shí)這種題目還是預(yù)處理的技巧，一開始也許沒(méi)有什么思路，而且n有達(dá)到10^9,一開始假設(shè)我們想對(duì)于當(dāng)前每一個(gè)女孩，我們?cè)谄渲姓腋鞣矫娑家人玫膍m，一旦找到就退出，那么這樣無(wú)序的找尋，肯定是非常耗時(shí)又耗力的，如果我們將其中的一個(gè)值按照從大到小排，然后另外兩個(gè)值，按照從小到大排，然后設(shè)置一個(gè)map，key是第二項(xiàng)的置，value是第三項(xiàng)的置，一開始map只有兩個(gè)值，一個(gè)是map[inf]=-inf,map[-inf]=inf  然后如果對(duì)于當(dāng)前的每一個(gè)，在map找到上界，如果他的value值也大于這個(gè)第三項(xiàng)的置，那么a跳樓mm++，否則插入到map進(jìn)去，另外，對(duì)于map里面有些數(shù)據(jù)已經(jīng)沒(méi)有用了，可以除去，這個(gè)也是不容易想到的，比如說(shuō)對(duì)于當(dāng)前插入的數(shù)的下界，如果value值，也比這個(gè)第三項(xiàng)的值要小的話，那么就要除去了！

  這一題學(xué)到了對(duì)于搜索題，首先確定狀態(tài)數(shù)，思路是如何把狀態(tài)數(shù)的轉(zhuǎn)移能夠很好的用數(shù)據(jù)結(jié)構(gòu)表示出來(lái)，比如用hash映射

 對(duì)與普通的bfs和dfs還有以及spfa這些是最基本的思想，如何把問(wèn)題分析建模轉(zhuǎn)換成這種狀態(tài)才是關(guān)鍵，而且要調(diào)理清晰！

 那么遇到類似的問(wèn)題，都可以用以上的思路來(lái)解決的!

  之前一道dp題，硬是當(dāng)做了一道模擬題來(lái)做，沒(méi)有證明算法的正確性，花了好長(zhǎng)時(shí)間實(shí)現(xiàn)，結(jié)果還是錯(cuò)的，之前做過(guò)的dp題往往都是很明顯的，但這一道，卻非常需要建模的能力，需要轉(zhuǎn)換一個(gè)角度來(lái)思考的話，然后想到轉(zhuǎn)移方程就不難了，
   另外，一個(gè)kmp算法求字串個(gè)數(shù)的，發(fā)現(xiàn)kmp最重要的是免去了很多回朔，而對(duì)于他的實(shí)現(xiàn)是也是有多種解決方案的，這里面是非常靈活的，關(guān)鍵是徹底理解算法，但如何做到徹底呢，我想除了感性的認(rèn)識(shí)之外，最主要的還是要靜下來(lái)好好的找?guī)讉€(gè)例子來(lái)論證下吧，如果要的是純證明，其實(shí)還是蠻抽象的里，這個(gè)需要注意了下次！
 

  1. 本該一開始就考慮到效率的，而不是碰過(guò)運(yùn)氣，有的時(shí)候，總是在驅(qū)使自己去走簡(jiǎn)單的路，而不是最好的路，但是最后往往是簡(jiǎn)單的路往往就是不全面的，最后浪費(fèi)的時(shí)間完全就在切換上了
  2.一直很怕麻煩，不愿意自己去嘗試，有些東西其實(shí)看起來(lái)其實(shí)很麻煩，但是方法得當(dāng)?shù)脑挘敲醋銎饋?lái)也是很快就上手的，比如說(shuō)這次，要建立一顆tree樹，雖然自己想到最好的方法是這樣，但是自己還是選擇了map，原因是后者方便好多，但是最終還是不得不重新改回tree樹，看起來(lái)，tree樹涉及到很多的指針以及遞歸，但是本質(zhì)確實(shí)很好理解的，因?yàn)閳D形一畫，馬上就很形象了，只是代碼的表達(dá)方式有些不太習(xí)慣而已了！
  還有很多很多問(wèn)題....

   這道題之前一直郁悶在如何求這個(gè)動(dòng)態(tài)規(guī)劃式上面了，我一直按照的是常規(guī)的思路，我是這么想的，map[n][m]=map[n-1][m-1]+r1  或map[n][m]=map[n-1][m]+r2 或
map[n][m]=map[n][m-1]+r2  ，但是這樣想不出 子問(wèn)題，，于是郁悶了，，沒(méi)想到，這個(gè)題目其實(shí)思路可以打開的，，如果我們按照這樣思考，因?yàn)樽疃痰穆穭牛褪俏覀冏咦疃嗟慕輳降穆罚绻炎疃嘟輳降臈l求出來(lái)了，那么最短路徑也就求出來(lái)了，這樣的話，因?yàn)樽哌^(guò)捷徑的話，橫，縱坐標(biāo)都是增加的，那么我們只需要按照 捷徑的坐標(biāo)進(jìn)行規(guī)則排序，那么最后到達(dá)每一個(gè)捷徑點(diǎn)的最多捷徑數(shù)就可以求出來(lái)。。。
  總這一題給自己的啟示是，想問(wèn)題的時(shí)候思路要打開，這條路不行，就換一條，多換幾個(gè)思路也許就能巧妙的解決，而思考的魅力就在于此！

 實(shí)現(xiàn)代碼的能力還是有所欠缺的，有些之前遇到過(guò)的題目，但是因?yàn)闆](méi)能好好的理解來(lái)龍去脈，所以到真正實(shí)現(xiàn)的時(shí)候還是會(huì)遇到很多問(wèn)題，溫故而知新啊！
 
 另外，還是大量閱讀書籍啊，畢竟這個(gè)事最能最有效補(bǔ)缺匱乏知識(shí)點(diǎn)的呢，包括許多題目也要請(qǐng)自動(dòng)手實(shí)踐下才行

 要想實(shí)質(zhì)性的提高，也要把我核心，能思考，善于分析這個(gè)事解題的核心，要加強(qiáng)這方面的能力!