梦中。。

摘要： 题意：有n组数据，每组数据输入k，表示要买k张票，然后输入k个数字，表示单买每一张票的价格，然后输入k-1个数，表示相邻两个一起买的价格。 分析：dp[i]表示买前i张票的最少钱数，可以推导出dp[i] = min(dp[i-2]+p[i,i-1], dp[i-1]+p[i] ); 阅读全文