24h購物| | PChome| 登入
與好友分享這篇文章

[UVA][dp] 12589 - Learning Vector

題目意思：從 N 個向量挑出 K 個，然後從 (0,0) 開始加，與 X 軸圍成的最大面積為何？解法：很明顯地，假使全部都選，肯定是形成一個凸多邊形，如果不是，把他調成凸多邊形一定更大。由於只能挑 K 個，我們先將斜率由大排到小。然後使用 dp[使用 i 個向量][目前高度] = 最大面積 動規之。特別感謝 inke...
...詳全文

新聞台: Morris' Blog | 台長：Morris
收件者E-mail：

請以分號區隔每個E-mail
例如：john@pchome.com.tw;mary@pchome.com.tw
信件標題：
與你分享這篇文章
訊息內容：
很精采的好文章！
如果你也喜歡，請轉寄給好友幫忙增加人氣吧！
您的名字：
Morris
TOP