這周學了線性dp 感覺難度又上了乙個檔次。
但不要緊努力就會有結果的，
milking time
這個題算簡單的吧，但做的少花了我很長時間；
我的思路很簡單，
就是把他們按照結束時間從小排列，
開始時先讓他們加上r 與其他的比較；
dp[i]=max(j是他的時間小於i的時間加r的最後乙個位置的數
**如下
#include#include#includeusing namespace std;
#define ll long long
struct cow
a[1004];
bool cmp(cow c, cow b)
int main()
sort(a + 1, a + n + 1,cmp);
ll dp[1004];
dp[1] = a[1].chan;
dp[0]=0;
a[0].chan=0;
for (ll i = 2; i <= n; i++)
if (a[i].chan + dp[j] > dp[i - 1])
else dp[i] = dp[i - 1];
} else dp[i] = dp[i - 1] + a[i].chan;
} for(ll i=1;i<=n;i++)
if (maxx < dp[i])
maxx = dp[i];
cout << maxx;
}
BW專案周記 第5周
本週由於要完成政治任務,所以,基本上沒辦法進行培訓.另外,行業比較特別的業務型別基本上討論得差不多了,下一步可以開始做需求了.本週由於沒有關鍵使用者的參與,基本上是我乙個人自己在系統中做獲利能力分析的模型和資料來源,基本上把測試系統的資料都抽取上來了,可以認為獲利能力分析如果只要收入和成本2項的話,...
北漂周記 第5記 拼命程式設計
日期 2012 3 26到2012 4 1 3月26日，初步搞定svn模組的6個核心功能。大致瀏覽了linux shell 攻略 一本書。瀏覽了lucene實戰的幾章內容。晚上，dota繼續 繼續程式設計。3月27日，詳細設計，svn介面由中文改為英文，調整介面。lucene程式亂碼解決了。還是老問...
第5周心得
上週軟院學生會召開一次會議，所有幹事和15級班幹部都到場，宣布了軟體學院學生會接下來的工作，還有關於15級幹事與班委的培訓，讓老師給我們上一堂課，我們社聯在昨天上了培訓課，社聯的指導老師給我們講了關於如何做乙個幹事，作為乙個部長主席怎麼安排社聯的活動不影響幹事的學習，我們來到學校最重要的是學習要把重...