謀事在人
謀事在人,成事在天,不可強也。
2012年10月23日 星期二
PKU3260-The Fewest Coins
題目:
http://poj.org/problem?id=3260
FJ有N(100)種面額為Vi(120)的硬幣,每種硬幣有Ci(10000)個
他想去商店購買價值T(10000)的物品,如果可行的話、可以給較多的總金額來找錢
問最小的支付硬幣數+找回硬幣數(商店擁有無限個各種硬幣)
繼續閱讀或防雷 »
2012年10月1日 星期一
PKU3280-Cheapest Palindrome
題目:
http://poj.org/problem?id=3280
給一長度為M(2000)的小寫字母字串
以及所有出現字母的"增加成本"和"刪除成本"
求讓字串變成回文的最小成本
繼續閱讀或防雷 »
較新的文章
較舊的文章
首頁
訂閱:
文章 (Atom)