![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 57
Allianzcortex
这个作者很懒,什么都没留下…
展开
-
hdu_1087_jump_DP
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1087 分析: 这是很典型的可以用DP求解的问题,且具有明显的非贪心选择性质。 输入一组数字,只能由小数跳到大数。问最终能取得的路径上数字和是多少。 特例就是:4 3 3 2 1,结果为3。 定义状态方程:sum[i]表示从前往后在第i个棋子上所能取得的最大路径和。 则一开始sum[i]=原创 2014-12-06 09:09:54 · 413 阅读 · 0 评论 -
hdu_2577_键盘打字_模拟_DP
呃,hdu不支持string类型字符串,在用string s 里的strlen(s.c_str())时直接显示无法编译通过:-D。 首先自己想的是用模拟法去做: #include #include using namespace std; //首先是不用DP的解法,判断依据应该是连续两个是否连续 int main(void) { int n,m,T; int i,j,k;原创 2014-12-05 17:11:44 · 465 阅读 · 0 评论 -
hdoj-1058 hunble numbers DP解法
自己做这道题的时候心浮气躁,一直没有把握好prime这里的意思。当然从理论上讲,*4会比*5得到的数更好(因为4并不是素数),但如果 仔细看的话就会发现实际上偶数是可以在前几个数列里就能求出的。 最后照着别人的思想自己写了一下代码,AC,但一点也不开心。 呃,这道题按照分类是在DP里面,但没有明显的表达式。#include #include #include #include using n原创 2014-11-30 15:47:41 · 577 阅读 · 0 评论 -
hduoj-2084 数字塔问题 DP
还是按照之前的步骤,大概写,再精化。 典型的不能再典型的DP问题,最优子结构和重叠子问题性质都满足的很好。 使用DP求解,一开始在定义最大值的时候将1000写成000,导致了一系列完全不能理解的问题。 #include #include using namespace std; #define maxnum 1000 int num[maxnum][maxnum]; int d[maxnum原创 2014-11-30 10:03:13 · 697 阅读 · 0 评论 -
leetcode_62_uniquepaths_
总的来说leetcode属于北美互联网求职方式的体现,和国内常见的OJ有很大的不同。现在能感受的的包括: ①提交的只是一个class,而不需要整个文件的源代码。 ②如果发生wrong answer,点击more details会看到你在哪儿错了,而不会像个黑匣子一样只能自己猜。 传送门:https://oj.leetcode.com/problems/unique-paths/ 思路:求路原创 2015-02-21 11:10:01 · 355 阅读 · 0 评论