![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 77
Louise_Z
这个作者很懒,什么都没留下…
展开
-
乱搞——A(跳蚤国垃圾成山辣!)
结构体储存有垃圾的点的位置(x,y)以及从原点走到该点可获得的最大愉悦值(v)未处理该点时 v初始化为该点愉悦值将有垃圾的点以x递增为第一关键字排序设置一个以v递减为第一关键字、以y递增为第二关键字排序的数组 将点逐个加入数组加入点前 从前向后查看已加入数组的点由于点是以x由小到大的顺序加入数组的 所以已加入数组的点的横坐标都符合走到当前点的要求 所以循环向后寻找第一个y<=当前点纵坐标的点 即由该点走到当前点能使当前点获得从原点走到当前点点可获得的最大愉悦值原创 2017-09-24 13:18:35 · 1079 阅读 · 0 评论 -
乱搞+动态规划——导弹拦截
最多拦截导弹数=最长不上升子序列长最少需要系统数=最长不下降(上升)子序列长原创 2017-10-30 21:41:24 · 266 阅读 · 0 评论 -
矩阵乘法——P哥破解密码
题目来源洛谷T37388P哥破解密码https://www.luogu.org/problemnew/show/T37388题目背景P哥是一个经常丢密码条的男孩子。在ION 8102赛场上,P哥又弄丢了密码条,笔试满分的他当然知道这可是要扣5分作为惩罚的,于是他开始破解ION Xunil系统的密码。题目描述定义一个串合法,当且仅当串只由A和B构成,且没有连...原创 2018-08-02 20:12:02 · 2119 阅读 · 0 评论