第四單元 貪心
一、定義
官方定義：在對問題求解時，總是做出在當前看來是最好的選擇。
通俗理解：只考慮眼前的，不考慮長久的。
二、方法
每次都形成區域性最優解。
三、特點
優點：容易編寫，容易除錯，速度極快，節約空間。
缺點：多數情況得到的只是較優解，而不是最優解。
注：較優解可以為其它演算法劃定範圍，以節省時間。
四、區間問題
1.選擇不相交區間（fzoj1413）
題目：數軸上有n個開區間(ai, bi)。選擇盡量多的區間，使這些區間兩兩沒有公共點。
貪心順序：選擇右端點小的區間。
2.區間選點問題（fzoj1414）
題目：數軸上有n個閉區間[ai, bi]。取盡量少的點，使得每個區間內都至少有乙個點。
貪心順序：選擇右端點最小的線段的右端點。
3.區間覆蓋問題（fzoj1415）
題目：數軸上有n個閉區間[ai, bi]。選擇盡量少的區間來覆蓋指定線段[s, t]。
優化：每次超出目標區間的區域都視為無效。
貪心順序：選擇最長的區間。
程式設計第四單元
程式設計第4單元 迴圈結構程式設計 陳嘉琦 2019215268 數學 3 第1課while語句 1.while語句 while語句格式 while 表示式 迴圈體 while語句含義 先計算表示式 一般稱為迴圈條件 的值，當表示式的值為真 迴圈條件成立 時，去執行一次迴圈體。執行完一次迴圈體後，w...
4 第四單元 Fragment的基本使用
三 fragmentmanager fragment，英文碎片的意思，早期應用在平板設計中 1 切換fragment時不會重新建立，會保持fragment的狀態，切換前是什麼狀態切換後還是什麼狀態 2 一般需要結合hide和show方法一起使用 總結 如果fragment會頻繁的被使用，可以使用ad...
Android 二 第四單元
需要手動建立乙個fragment的類，布局檔案會自動建立，然後寫布局檔案裡的內容，可以和基礎的控制項一樣在別的布局檔案裡面呼叫出來。fragment的動態載入就是在 中手動新增到介面上，需要使用fragmentmanager就是fragment的管理者，然後使用fragmentmanager.beg...