机试题解
Bound for
这个作者很懒,什么都没留下…
展开
-
股票问题通用解决办法
一、定义状态: 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( 选择保持原创 2020-07-18 16:19:05 · 141 阅读 · 0 评论 -
Pancake Sort
英文题意翻译: 一个栈中保存煎饼的大小,每一个煎饼的大小不同。请通过翻转数组中元素的方法实现排序功能。 输入描述 每一组输入占一行,第一个数n表示栈中元素的个数 输出描述 每一组输出占一行,输出的第一个元素K为翻转的次数;接下来的K个元素分别表示进行对应翻转时,最后一个元素的位置。 例如栈中有2 5 6 1 3 4六个元素,第一次翻转时对2 5 6翻转,因此此次翻转对应的输出为3 算法描述 用数组num保存输入,temp=n,用来描述前temp个元素;ans向量报存输出结果 首先找到前temp个元素中的最原创 2020-07-15 15:51:38 · 209 阅读 · 0 评论