dp
关注
分享
扫一扫
请叫我西木同学
这个作者很懒，什么都没留下…
展开
-
Gym - 101490D
小船过河问题原创 2017-09-15 20:22:49 · 467 阅读 · 0 评论 -
Gym-101490H
用map来实现稀疏的状态dp原创 2017-09-15 20:28:00 · 531 阅读 · 0 评论 -
Gym 101490K
解题方法：题目意思说的是在一个长为l的环形赛道上，放置加油站，两个相近的加油站距离不超过s的方案数原创 2017-09-15 20:30:43 · 274 阅读 · 0 评论 -
Gym - 101492L
第二次做到字符串匹配的问题，题目给出a串和b串，对于b串来说有k次机会来改变b串，分别是替换一个字符，增加一个字符，删掉一个字符，在这么多次机会下，如果a串能在b串中匹配到，输出S，否则输出N。 貌似正则表达式的题目可以用dp来解决这是我感觉。原创 2017-10-01 21:44:54 · 421 阅读 · 0 评论 -
Gym 101623I
题意app有两种大小，一个是下载安装包的大小d，一个是安装完之后变成大小s，这种app安装包很智能，安装的过程中是从安装包直接转化成了应用，整个过程不需要额外空间，只要手机有max(d，s)大小的空间就能装上去。现在为了尽可能安装多的app，要决定安装次序。核心问题找出贪心的顺序用01背包来dp原创 2017-12-02 14:45:11 · 321 阅读 · 0 评论 -
java实现的ST算法(Sparse-Table)
ST算法(Sparse-Table)线段树RMQ快速实现方法，查询速度o(1)o(1)，预处理的时间和空间复杂度都达到了nlognnlogn，并且无法高效地对值进行更新。核心思想有点类似于线段树 采用的是dp的思想原创 2018-03-28 22:26:21 · 1035 阅读 · 0 评论