随笔分类 -  --动态规划--区间DP

luogu2858奶牛零食题解--区间DP
摘要：题目链接 https://www.luogu.org/problemnew/show/P2858 一句话题意: https://cn.vjudge.net/problem/POJ 3186 author=Re0 分析 很显然这道题是不行滴,但是把这个数列看作从 一个个区间倒着向外扩展取数 而成的话, 阅读全文
posted @ 2018-09-14 18:48 Rye_Catcher 阅读(154) 评论(0) 推荐(0) 编辑
luogu1005矩阵取数游戏题解--区间DP
摘要：题目链接 https://www.luogu.org/problemnew/show/P1005 分析 忽然发现这篇题解好像并没有什么意义。。。因为跟奶牛零食那道题一模一样，博主比较懒如果您想看题解的话去区间DP标签中找奶牛零食那道题吧，实在抱歉。。。 话说NOIP喜欢考奶牛题啊(e.g. NOIP 阅读全文
posted @ 2018-09-14 18:48 Rye_Catcher 阅读(152) 评论(0) 推荐(0) 编辑
luogu1018乘积最大--区间DP
摘要：题目链接 https://www.luogu.org/problemnew/show/P1018 分析 这道题套路跟山区建小学差不多,可以先去看看那篇题解 f[i][j]f[i][j]表示枚举到第ii位数,放了jj个乘号的最大结果,同样的我们枚举区间断点看看新加入的乘号(也就是最后一个乘号)放在哪最大 没 阅读全文
posted @ 2018-09-14 18:47 Rye_Catcher 阅读(151) 评论(0) 推荐(0) 编辑
luogu4677山区建小学题解--区间DP
摘要：题目链接 https://www.luogu.org/problemnew/show/P4677 分析 这道题方法跟之前题不一样,我们相当于枚举一个左右端点来线性扩展,同时划分断点进行决策 f[i][j]f[i][j]表示在前ii个村庄中建立jj个小学的最小距离总和 我们将枚举到第ii个村庄作为阶段,修 阅读全文
posted @ 2018-09-14 18:47 Rye_Catcher 阅读(173) 评论(0) 推荐(0) 编辑
动态规划-最大算式 蓝桥杯ALGO-116
摘要：1. 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N K 1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N 1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1\ 2\ (3+4+ 阅读全文
posted @ 2018-02-27 14:54 Rye_Catcher 阅读(403) 评论(0) 推荐(0) 编辑

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