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 · 427 阅读 · 0 评论 -
hdu_2577_键盘打字_模拟_DP
呃,hdu不支持string类型字符串,在用string s 里的strlen(s.c_str())时直接显示无法编译通过:-D。首先自己想的是用模拟法去做:#include#includeusing namespace std;//首先是不用DP的解法,判断依据应该是连续两个是否连续int main(void){ int n,m,T; int i,j,k;原创 2014-12-05 17:11:44 · 496 阅读 · 0 评论 -
hdoj-1058 hunble numbers DP解法
自己做这道题的时候心浮气躁,一直没有把握好prime这里的意思。当然从理论上讲,*4会比*5得到的数更好(因为4并不是素数),但如果仔细看的话就会发现实际上偶数是可以在前几个数列里就能求出的。最后照着别人的思想自己写了一下代码,AC,但一点也不开心。呃,这道题按照分类是在DP里面,但没有明显的表达式。#include#include#include#includeusing n原创 2014-11-30 15:47:41 · 589 阅读 · 0 评论 -
hduoj-2084 数字塔问题 DP
还是按照之前的步骤,大概写,再精化。典型的不能再典型的DP问题,最优子结构和重叠子问题性质都满足的很好。使用DP求解,一开始在定义最大值的时候将1000写成000,导致了一系列完全不能理解的问题。#include#includeusing namespace std;#define maxnum 1000int num[maxnum][maxnum];int d[maxnum原创 2014-11-30 10:03:13 · 708 阅读 · 0 评论 -
leetcode_62_uniquepaths_
总的来说leetcode属于北美互联网求职方式的体现,和国内常见的OJ有很大的不同。现在能感受的的包括:①提交的只是一个class,而不需要整个文件的源代码。②如果发生wrong answer,点击more details会看到你在哪儿错了,而不会像个黑匣子一样只能自己猜。传送门:https://oj.leetcode.com/problems/unique-paths/思路:求路原创 2015-02-21 11:10:01 · 373 阅读 · 0 评论