(1)問題分解成為多個子問題
(2)子問題求區域性最優解
(3)區域性最優解組合成原問題的解
複試中題目不會很難，見招拆招即可
問題8：有m元錢，n種物品；每種物品有j磅，總價值f元，可以使用0到f的任意**購買相應磅的物品，例如使用0.3f元，可以購買0.3j磅物品，要求輸出用m元錢最多能買到多少磅的物品。
#include
#include
using namespace std;
struct goods
}buf[
1000];
intmain()
sort
(buf,buf+n)
;//按價效比降序排列
int idx =0;
//當前貨物下標
double ans =0;
//累加得到的貨物總重量
while
(m >
0&& idx < n)
else
idx ++;}
printf
("%.3lf\n"
,ans);}
return0;
}
談心策略：選擇開始時間最早的和持續時間最短的都不能得到最佳方案，選擇結束最早的能得到最優解
#include
#include
using namespace std;
struct program
}buf[
1000];
intmain()
sort
(buf,buf+n)
;int currenttime =
0;ans =0;
//當前時間和計數初值
for(
int i=
0;iprintf
("%d\n"
,ans);}
return0;
}
開課第四天
今天是開課的第四天，老師又講了很多知識 1 位運算 位運算的效能高，但是理解比較困難。1 按位與，兩個都是一才為一，兩個不一樣就為零。2 按位或，只要有乙個是一就是一。3 異或，不同為一，乙個數和另乙個數異或倆次還是它自己，乙個數和自身異或結果是零，乙個數和零異或結果還是它本身。對稱加密，解密。4 ...
華為第四天
在第三天晚上下班的時候，終於搞定了第乙個專案內容，即使再簡單，我也勝利的喜悅，很欣慰，自己完成了乙個小小的任務，雖然比較簡單的乙個需求。在這種興奮的心情下，我結束了我第三天實習，我想生活始終要抱有一定的態度，是付出又收穫的喜悅，讓我們每個人都保持這種喜悅，來開始每一天的工作。第四天開始的時候，我先去...
黑馬第四天
1.文字類的塊級元素比如p和h1 h6標籤裡面不要放塊級 只有文字才能組成段落，因此p裡面不能放塊級元素，同理還有這些標籤h1,h2,h3,h4,h5,h6,dt,他們都是文字類塊級標籤，裡面不能放其他塊級元素。2.鏈結裡面不要在放鏈結 3.行內元素裡面只能容納文字或其他行內元素 a特殊，a裡面可以...