[理工] [algo]-中央96-資工所

[assassin88 (魚躍龍門)]

題目：http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_96_01.pdf

想請問一下第七題，不知道這一題該怎麼作答比較好呢？

不是很懂他的題意 XDD

麻煩解答了~thx

--
歡迎參觀 :)

我的露天拍賣 → http://class.ruten.com.tw/user/index00.php?s=outdoorsell

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.57.79.232
推 privatewind:第七題的a 可以用DP解
→ privatewind:但是bc 我就想不太DP解法
→ assassin88:請問你怎解的??
→ privatewind:我是有看過人家是說用平分的方式去用
→ privatewind:不過我對這方法 抱持懷疑的態度
→ assassin88:我剛重看一次 感覺評分好像差不多 a小題是要分為兩分~
→ assassin88:感覺是跟找中位數類似 但那個要nlogn....