不知不覺，周訓練總結已經到了第三篇，本週依然是進行了貪心演算法的相關訓練，在本週的做出的題目中，我認為具有代表性的，最簡單的可用貪心解決的題目是：書架一題：
書架一題：書架（貪心）
這是一道典型的最優選擇的問題（即給出 n 個物品，第 i 個物品的量為 wi，選擇盡量少的物品，使得其總量超過 c），其貪心策略為：將所有物品按量的大小從大到小排序，依次選擇每個物品並相加，直到達到或超過目標為止。
本週讓我印象比較深刻的，還有幾個感覺和貪心沒有特別大關係的題目：
電池壽命
交換排序
我做出這兩個題的方法，感覺並沒有用到貪心太多，電池壽命那道題，我是在資料中找到了一些數學規律，而交換排序則是發現了陣列下標可以和所存資料相同的規律，進而通過交換相應資料的方法做出來的。本週確實做了不少題，但是完全通過自己做出來而沒有借助外力的卻不多，真的感覺貪心好難（雖然說是簡單的一類演算法了），甚至有些勸退，還是應該多練一些具有代表性的題目呀~只能繼續加油了！
`
ACM周訓練總結（七）
本週學習了揹包問題。其題目特徵是 有n件物品和乙個容量為v的揹包。第i件物品的費用是c i 價值是w i 求解將哪些物品裝入揹包可使價值總和最大。這是最基礎的揹包問題，特點是 每種物品僅有一件，可以選擇放或不放 基本思路 若只考慮第i件物品的策略 放或不放 那麼就可以轉化為乙個只牽扯前i 1件物品的...
acm 一周訓練總結
一周 總的來說 狀壓dp 數學 狀壓dp 的概念就是 根據 所選物體的多種狀態 將其壓縮為乙個二進位制形式 比如 一行 101 表示1開0關1開 這是一種狀態，dp 找狀態轉移方程 兩種狀態不能重合 在選取可以的 逐步dp 我認為 這個過程類似搜尋 dfs 逐步找適合的 最後列舉 我是看例題 看懂的...
ACM第三週總結
本週講的還是貪心 對於一些無法從題意中直接得到貪心策略的問題，可以通過列數學表示式來得到貪心策略，即從題意中簡化問題，列出所表達的數學表示式，通過運算得到貪心策略。還有一些題目也列不出數學表示式，直接貪心也不好下手，可以間接的貪心。一開始本以為貪心是乙個挺簡單的演算法，現在看是我錯啦 手動滑稽 好難...