摘要：
这个题目拿到一看，马上就感觉又是带权的最长公共子序列的DP问题，觉得应该问题不大。真正动手一写，发现面对序列中不匹配的时候，处理起来好像很麻烦，一时没想到什么好办法。最后还是用的滚动数组绕开了原来的问题。下面贴代码：View Code 1 #include <iostream> 2 #include <iomanip> 3 using namespace std; 4 int a[101]; 5 double dp[101]; 6 int main() 7 { 8 int m,n,num,i,j; 9 double price;10 while(cin>>m 阅读全文
