![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
滥情皇朝
这个作者很懒,什么都没留下…
展开
-
HDU 1026 Ignatius and the Princess I
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1026Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into fen原创 2015-05-09 16:39:55 · 224 阅读 · 0 评论 -
状态压缩DP总结【POJ3254】【POJ1185】【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】
动态规划本来就很抽象,状态的设定和状态的转移都不好把握,而状态压缩的动态规划解决的就是那种状态很多,不容易用一般的方法表示的动态规划问题,这个就更加的难于把握了。难点在于以下几个方面:状态怎么压缩?压缩后怎么表示?怎么转移?是否具有最优子结构?是否满足后效性?涉及到一些位运算的操作,虽然比较抽象,但本质还是动态规划。找准动态规划几个方面的问题,深刻理解动态规划的原理,开动脑筋思考问题。这才是掌握动转载 2015-05-10 23:43:30 · 438 阅读 · 0 评论 -
HDOJ-1024 Max Sum Plus Plus (最大M子段和问题)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12589 Accepted Submission(s): 4146Problem DescriptionNow I thi转载 2015-05-06 20:36:44 · 475 阅读 · 0 评论 -
状态压缩动态规划 POJ 2411 (编程之美-瓷砖覆盖地板)
编程之美的课后题也有一个和整个题目一样的。(P269) 题目这个题目的题意很容易理解,在一个N*M的格子里,我们现在有两种类型的 砖块,1 * 2 和 2 * 1,问一共有多少种方案,可以将整个N*M的空间都填满。编程之美中题目:某年夏天,位于希格玛大厦四层的微软亚洲研究院对办公楼的天井进行了一次大 规模的装修.原来的地板铺有 N×M 块正方形瓷砖,转载 2015-05-06 11:54:51 · 1477 阅读 · 0 评论 -
最长上升子序列nlogn算法
分类: DP2010-07-12 10:47 8210人阅读 评论(4) 收藏 举报算法ciniinitialization存储 这题目是经典的DP题目,也可叫作LIS(Longest Increasing Subsequence)最长上升子序列 或者 最长不下降子序列。很基础的题目,有两种算法,复杂度分别为O(n*logn)和O(n^2) 。A.转载 2015-05-18 20:13:11 · 262 阅读 · 0 评论