摘要:
(DP)一排牌/卡片(一串数字),每次从这些牌中拿走一张牌(首尾两张不能拿),把前一张,这一张,后一张牌上的数字相乘的结果累加,直到只剩下两张牌为止。问所能得到的最小结果是多少。例如:5张牌是10,1,50,20,5。拿走的牌的顺序如果是50,20,1。得到的结果是:1*50*20 + 1*20*5 + 10*1*5 = 1150; 阅读全文
posted @ 2012-06-07 13:09
hoodlum1980
阅读(1826)
评论(0)
推荐(0)