![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【DP】--其他
起风了_唯有努力生存
继续加油
展开
-
Interesting Calculator (最短路,广搜+优先队列,dp)(简单题)
There is an interesting calculator. It has 3 rows of buttons. Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the end of the display. Row 2: button +0, +1, +2, +3, ..原创 2017-04-05 16:50:38 · 320 阅读 · 0 评论 -
动态规划:Super Jumping! Jumping! Jumping!
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The原创 2017-01-13 09:41:01 · 216 阅读 · 0 评论 -
最大子串和(dp)
http://blog.csdn.net/joylnwang/article/details/6859677关于最长子串和,这位博主讲的蛮好。 读完他的文章,我的理解就是,一段连续的序列,从一个数开始,始终找和大于或等于0的和,记录最大值,并记下左右端点,一旦小于0,便让和为0,重新开始。一直这样执行下去,遍历找最大值。 附赠一题和一个不错的虚拟oj: http://acm.tzc.edu.原创 2016-12-29 10:00:46 · 802 阅读 · 0 评论 -
矩阵动规
H - H Crawling in process... Crawling failed Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1559 uDebug Description转载 2016-11-21 16:56:58 · 295 阅读 · 0 评论 -
网易真题-合唱
题目来源:https://www.nowcoder.com/question/next? 思路 学习了牛客网该题讨论区里的郑耀钧大佬的思想,自己也总结下(渣渣学习中。。。) 使用了逆推的方法做了这道DP: 请看以下两个图形: ??????i******* ??????j******* 问号表示尚未决定谁来演唱的音调,星号代表已经决定好谁来演唱,那么dp[i][j]就表示包括i,j(...原创 2018-05-18 17:54:41 · 275 阅读 · 0 评论 -
网易真题-小易喜欢的数列
题目来源:https://www.nowcoder.com/question/next 思路 DP,正推,减去是倍数的数列。 代码 #include<set> #include<cmath> #include<vector> #include<cstdio> #include<cstring&am原创 2018-05-21 20:21:17 · 403 阅读 · 0 评论