摘要: //初始状态(入口)转移到手中无货的第>=2天 //最终状态(出口)可能从手中无货的第一天转移过来,或者从手中无货的第>=2天 //f[i,0]表示走到第i天,且位于手中有货的状态 //f[i,1]表示走到第i天,且位于手中无货的第一天的状态 //f[i,2]表示走到第i天,且位于手中无货的第>=2 阅读全文
posted @ 2019-12-09 14:21 晴屿 阅读(258) 评论(0) 推荐(0)
摘要: //f[i,j,1]表示走到第i天已经进行完j次交易并且手中没有股票的所有的购买方式的集合 //f[i,j,0]表示走到第i天并且正在进行第j次交易且手中有货的所有的购买方式的集合 //属性利益最大值 //f[i,j,0]=max(f[i-1,j,0],f[i-1,j,1]+w[i]) //表示从手 阅读全文
posted @ 2019-12-09 14:02 晴屿 阅读(169) 评论(0) 推荐(0)
摘要: //f[i,j]表示所有走了i步,且当前位于状态j的所有走法 j=1表示选第i个 j=0表示不选 //如果j=0 那么表示不选第i个 那么就可以从f[i-1,0]和f[i-1,1]转移过来 //如果j=1 那么表示选第i个,那么就可以f[i-1,0]+w[i]转移过来 //入口 可以思考一下 //初 阅读全文
posted @ 2019-12-09 13:47 晴屿 阅读(227) 评论(0) 推荐(0)