我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
顯示具有 lis 標籤的文章。 顯示所有文章
顯示具有 lis 標籤的文章。 顯示所有文章

2015年4月8日 星期三

[UVa] 10131 - Is Bigger Smarter?

題目網址: http://goo.gl/bsXfF6

題意: 有一群大象,給每隻大象的體重 W 與智商 S,要你找出最大的子集合,滿足子集合 { a1, a2, a3, ..., an }中每隻大象滿足 W[ai] < W[ai+1] 且 S[ai] > S[ai+1]。