2014年7月18日
acm poj1260 dp
摘要： 题目大意：买珍珠，每买一种珍珠需要额外付出十个这种珍珠的钱，但你可以买比这种珍珠高品质的珍珠来替换它（那么就只需要那高品质付出那额外的十个珍珠的钱了，但是每个珍珠的价钱也变化了）这是一个dp。令dp[i]为只买前i种珍珠的最少花费钱数，状态转移方程为dp[i] = min(dp[i],dp[j]+s... 阅读全文
posted @ 2014-07-18 19:14 icodefive 阅读(351) 评论(0) 推荐(0) 编辑