貪心演算法
實質:直接去求每一步的最優解,通過若干次的貪心選擇,從而得到整個問題的最優解。(不是整體上考慮問題,而是找區域性的最優解)
利用貪心解題策略:
判斷該題是否適用於貪心策略求解;
如何選擇貪心標準,以得到問題的最優解;
貪心的一般解題思路:
(1)候選集合a
(2)解集合s
(3)解決函式solution
(4)選擇函式select
(5)可行函式feasible
舉例:分析:該題的最優解思路是:先將物品的價值比求出來;進行排序,然後在剩餘重量足夠容納下最大價值比的前提下,向背包中裝物品。直到裝到不能裝下價值比最大的那個為止,對這個物品進行切割揹包所能容納下的重量的物品。即可達到最大價值。
3 13 Linux基礎學習
一 linux系統操作命令 1.find a access c change m modify find x exec 命令 對搜尋 x的結果進行操作 2.wc 中 m與 c 不能一起使用 3.cut d 自定義分隔符,預設為製表符 f 與 d 一起使用,指定顯示哪個區域 4.sort n 時數值不...
ThinkPHP3 1 3的學習之路 1
昨天開始接觸thinkphp框架,3.1.3版本的。不是最新的版本,不過還是學習它的方法和思路。1.建立入口檔案 在thinkphp同級目錄下面建立乙個index.php.require thinkphp thinkphp.php 2.在index資料夾中的lib中的action 控制器 中,編寫一...
3 1 3 控制結構
jinja2 提供了多種控制結構,可用來改變模板的渲染流程。本節使用簡單的例子介紹其中 最有用的控制結構。下面這個例子展示了如何在模板中使用條件控制語句 hello,hello,stranger 另一種常見需求是在模板中渲染一組元素。下例展示了如何使用 for 迴圈實現這一需求 jinja2 還支援...