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

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

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

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

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

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

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

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

   這道題之前一直郁悶在如何求這個動態(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  ，但是這樣想不出 子問題，，于是郁悶了，，沒想到，這個題目其實思路可以打開的，，如果我們按照這樣思考，因為最短的路勁，就是我們走最多的捷徑的路，如果把最多捷徑的條求出來了，那么最短路徑也就求出來了，這樣的話，因為走過捷徑的話，橫，縱坐標都是增加的，那么我們只需要按照 捷徑的坐標進行規(guī)則排序，那么最后到達每一個捷徑點的最多捷徑數(shù)就可以求出來。。。
  總這一題給自己的啟示是，想問題的時候思路要打開，這條路不行，就換一條，多換幾個思路也許就能巧妙的解決，而思考的魅力就在于此！

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

 要想實質性的提高，也要把我核心，能思考，善于分析這個事解題的核心，要加強這方面的能力!