區間dp總結篇

前言：這兩天沒有寫什么題目，把前兩周做的有些意思的背包題和最長遞增、公共子序列寫了個總結。反過去寫總結，總能讓自己有一番收獲......就區間dp來說，一開始我完全不明白它是怎么應用的，甚至於看解題報 ...

dp之背包總結篇

前言：背包問題在dp中可以說是經典，作為一個acmer，到現在才正式學習dp，可以說是比較失敗的。我個人比較認同一點，想要做一個比較成功的acmer，dp、搜索、數學必須精練，比較遺憾的是，對我我自身 ...

dp之分組背包hdu1712

題意：有n門課程，和m天時間，完成a[i][j]得到的價值為第i行j列的數字，求最大價值...... 思路：分組背包，就是第n門課程，可以做一天，可以做兩天，但它們相斥，你做了一天，就不能再做一天. ...