本週講解內容
本週老師還是繼續上一周的話題接著講貪心演算法，主要內容也沒什麼要闡述的，無非就是將乙個問題精簡為乙個最小問題，再找到這個最小問題的最優解，然後以此來找到整個問題的最優解。講了幾個常見情況，例如區間排程、活動安排、重疊區間、工廠利潤、質量合併、取規則下的最小數字等。
我學到的
1、如果在排序規則中遇到除法，盡量轉換，為了保證資料比較的精度。
2、還有看待問題時不一定必須要正面看問題，也可以從反面思考，換個角度，先按正常思維來想問題，再看看適不適合運用貪心，之後在看問題的某部分資料處理是否能用某些方法簡化。
個人感悟
1、做題時發現我雖然思路有了但是一些細節方面處理不到位，每次都會因為一些小問題導致程式a不了，還有在面臨多個小問題時，具有選擇困難症，乙個分叉口要停留好幾天才能半推半就的找到乙個解決問題的突破口，好難搞呀！
2、不過隨著看得題目越來越多，老師講的樣例多起來，遇到的問題和老師講的有某些共同之處，按照自己學到的思路和一些細節方面的控制還是能做出來幾道題的。我感覺學習的貪心演算法有助於緩解我遇到選擇時的困惑感。
2023年3月17日 3月20日訓練總結
首先先做個檢討，因為好久沒有寫訓練總結了，也不想找什麼藉口，大家都一樣，而我沒寫，就是怠慢。並且這套練習題前幾天我沒有做，到之後幾天做的很急，導致現在雖然做完了，但是雲裡霧裡 總結一下這幾天，學習的成果感覺比上乙個階段是要好不少，貪心這東西掌握的也要好多了，怎麼說呢，思想上通了就簡單，找到了怎麼貪一...
預備役總結2023年1月20日
今天學習了二分答案演算法 一共過了兩道題目花費了我6個小時 在這個問題之外首先今天學的乙個在一本書上面看到的求a i k的最大i問題 include include intqqsort int a,int start,int end a i t qqsort a,start,i 1 qqsort a...
3月20日總結
這周一直在做貪心的題，發現貪心的最大特點就是 讀完題目後往往沒有思路，無從下手 而當有思路後，並不會消耗太多時間。近期的題目，關聯資料比較多，往往會用到pair型別或結構體。pair型別 pair包含兩個資料值。與容器一樣，pair也是一種模板型別。但在建立pair物件時，必須提供兩個型別名。pai...