![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 55
苦行僧-斌
修
展开
-
POj 1163 DP
又写了次, 顺多了。 继续努力, 向 小媛在努力 学习。 #include #include using namespace std; int main() { int n, tri[101][101], dp[101][101], i, j, Max; while (scanf("%d", &n) != EOF) { memset(tri, 0, sizeof(tri));原创 2012-08-09 09:19:07 · 412 阅读 · 0 评论 -
HDU 1176 DP 免费馅饼
刚开始自己写的时候有点思路, 想着吧数据存入结构体, 然后对时间排序, 对应着去找状态方程。 可是自己怎么找也找不到, 看了http://blog.csdn.net/zxy_snow/article/details/6684937的博客, 忽然有了启发 然后自己写, 写完后觉得挺对, WA了, 之后各种改各种WA. 回过头来想她的思路, 发现自己对某一时刻某一地点没有馅饼的DP状态没有更原创 2012-08-11 08:54:50 · 760 阅读 · 1 评论 -
HDU 1087 Super Jumping! Jumping! Jumping! DP 水题, 没能水过
一上来题意就没懂, 各种翻译也没搞出来。 只好看别人解题报告了, 好不容易看懂了, 卡壳了。。。。。。。 最大子序列问题。彻底不明白, 做过了的, 还是不懂。 各种学,,这都入门2个礼拜了, 还是不能自己独立解决问题。 看来是没天赋, 继续加油。争取假期结束前, 自己能够A掉几道水题。 大三了都,, 太伤了。 这个还是借鉴的.... #include int main() {原创 2012-08-09 15:08:21 · 586 阅读 · 0 评论 -
HDU 1159 Common Subsequence DP 又一道水题
这题在做一遍的确是有了点收获。 这一次没有参考别人代码。自己写的, 不过不完全, 第一次交WA了。 第二次才A掉。 状态方程:如果str1[i] == str2[j] 则dp[i][j] = dp[i-1][j-1] + 1 如果str1[i] != str2[j] 则dp[i][j] = max(dp[i-1][j], dp[i][j-1]) #i原创 2012-08-09 15:58:37 · 755 阅读 · 0 评论 -
HDU 1466 计算直线的交点数
这题对我来说好处挺多, 收获不少。 首先声明下这题是看的HDU PPT上的讲解。 第一次写的时候PPT不懂, 只好自己写, 写了半天发现某一些交点方案被我的dp方程给覆盖了 输入:4 输出: 0 3 4 6 少了个5, 自己调试, 无论我怎么改都不能输出所有方案。 只好再看一遍PPT, 看完后发现怎么去改了。 一直写, 迷迷糊糊的一致没能写好。 今天认真的写了写, 弄出来了。原创 2012-08-14 10:55:55 · 462 阅读 · 0 评论 -
HDU 2059 龟兔赛跑
我的龟兔赛跑终于A掉了。 之前一直是最优子问题找错了, 一直不理解然后各种WA。 看了别人AC的代码, 思想 想了很久, 才发现问题。 这个记忆挺深刻。必须牢牢记住。继续加油。 #include #include #define INF 10000000 using namespace std; int main() { int L, n, c, t, i, j, p[105];原创 2012-08-22 23:11:40 · 509 阅读 · 0 评论 -
HDU 1003 Max Sum
这题做过一次, 第二次写还是出现了问题。 就连最基本的状态方程都写错了, 超级尴尬。 DP真心不是我的菜, 太难去理解, 太难去实现了。 这个真是莫大的教训啊, 看来以后做过了的题得多做几遍了, 不能就做2遍。 #include #include using namespace std; int dp[100010], a[100010], start[100010]; int原创 2012-08-11 10:55:37 · 365 阅读 · 0 评论