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

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

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

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

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

 那么遇到類似的問題，都可以用以上的思路來解決的!

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

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

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

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

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