動態規劃小結
在這段時間的練習中，漸漸的發現dp的一些小技巧，不像原來那樣的懵，也對dp有了簡單的認識。對於這些情況，我們要一一的列舉出來，再根據題目所要求的選擇情況最優。
揹包問題：（該問題是對於一件物品選擇放還是不放，不能對於這件物品切割。如果可以對這件物品進行切割則是貪心問題，如果不能切割則為揹包問題。）
如果不放第i件物品，則轉化為「前i-1件物品放入容量為v的揹包中」，價值為f[i-1][v]；
如果放第i件物品，則轉化為「前i-1件物品放入剩下的容量為v-c[i]的揹包中」，最大價值就是f[i-1][v-c[i]]+w[i]。
模板：for（i從1到n）
for(v從n到0)
f[v]=max;
賽碼網3月31號模擬試題（C ）
閒來無事把賽碼網的幾個模擬測試做了下，其中一些解題思路即感悟記錄於此。概要 總共2個題，乙個小時的時間安排。題目難度適中偏簡單。題目描述 小賽要去位於 a 市的小碼家。小賽來到 a 市的車站，買了一張 a 市的地圖，他發現這裡的地形非常的複雜。a 市的街道一共有 n 個路口，m 條道路，每條道路連線...
1月30號到31號總結
作為新的一年的第乙個月的最後兩天，這篇部落格也是有一定的意義的吧。一月三十號這一天，我主要完成的就是最小生成樹的克魯斯卡爾演算法，然後完成了最小生成樹這一演算法的總結，具體放在了這裡。這是在學習上的成果，這天下午，我們進行了集訓隊一年一度的搬宿舍活動。額額。其實就是寒假了，學校要將我們這些留校生集中...
3月7號 3月13號內容總結
內容 作用 物件儲存字串 與字元陣列相比所具有的優勢 物件能夠與一般變數一樣進行加法運算 將字元連線在乙個變數中 以及使用條件表示式等 string類物件定義 string x 賦值 string x hello x hello x world cin x getline cin,x 可輸入空格而c...