04 2018 档案

摘要:线性动态规划 思路:一遍算出最长不降子序列,再一遍算出最长不升子序列,再一遍历维护max求出答案。 cpp include using namespace std; int n,t[105],fd[105],ans,fu[105]; int main(){ cin n; for(int i=1;i 阅读全文
posted @ 2018-04-27 19:57 PushinL 阅读(125) 评论(0) 推荐(0) 编辑
摘要:多维动态规划里面的题orz 简化问题为从一个方向传两张纸条 所以用四维数组。 状态转移方程: $f[i][j][k][l]=max(f[i 1][j][k 1][l],f[i][j 1][k 1][l],f[i 1][j][k][l 1],f[i][j 1][k][l 1])+map[i][j]+m 阅读全文
posted @ 2018-04-27 19:51 PushinL 阅读(136) 评论(0) 推荐(0) 编辑
摘要:我最弱只能发水题 阅读全文
posted @ 2018-04-25 20:25 PushinL 阅读(185) 评论(0) 推荐(0) 编辑
摘要:时间复杂度O(n) 阅读全文
posted @ 2018-04-25 20:17 PushinL 阅读(1187) 评论(0) 推荐(0) 编辑
摘要:记搜 阅读全文
posted @ 2018-04-25 20:13 PushinL 阅读(621) 评论(1) 推荐(0) 编辑
摘要:~~markdown好像炸了~~ 不管了懒得改能看懂就行233 算了吧良心一点改好了 有形如图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一起走到底层,要求找出一条路径,使路径上的值最大。 ~~请无视CSDN的水印~~ 要求输出最大和 接下来,我们来分析一下解题思路: 用二维数组来存 阅读全文
posted @ 2018-04-25 19:40 PushinL 阅读(394) 评论(0) 推荐(0) 编辑
摘要:由于每个子串以0开头,以0结束. 容易得到:0的个数必须比1多. 我们设置一个统计数量的变量cnt. 由于不知道子串个数,防止炸空间,用二维的动态数组vector. 先输入 然后扫一遍,遇到0 cnt++,并且把0的位置压进数组.遇到1 cnt ,并把1的位置压进数组.因为遇到0后再遇到1 cnt的 阅读全文
posted @ 2018-04-25 12:02 PushinL 阅读(214) 评论(0) 推荐(0) 编辑
摘要:我好菜我好菜 阅读全文
posted @ 2018-04-25 11:50 PushinL 阅读(266) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示