LZY_CSU的博客

一、定义状态：dp[i][k][0]表示第i天，至今还可以交易k次，未持有股票dp[i][k][1]表示第i天，至今还可以交易k次，持有股票二、状态转移与初始状态：通用状态转移dp[i][k][0] = max(dp[i-1][k][0], dp[i-1][k][1] + prices[i])即max( 选择保持 , 选择售卖股票)dp[i][k][1] = max(dp[i-1][k][1], dp[i-1][k-1][0] - prices[i])即max( 选择保持

英文题意翻译：一个栈中保存煎饼的大小，每一个煎饼的大小不同。请通过翻转数组中元素的方法实现排序功能。输入描述每一组输入占一行，第一个数n表示栈中元素的个数输出描述每一组输出占一行，输出的第一个元素K为翻转的次数；接下来的K个元素分别表示进行对应翻转时，最后一个元素的位置。例如栈中有2 5 6 1 3 4六个元素，第一次翻转时对2 5 6翻转，因此此次翻转对应的输出为3算法描述用数组num保存输入，temp=n,用来描述前temp个元素；ans向量报存输出结果首先找到前temp个元素中的最