动态规划解决POJACM
关注
分享
扫一扫
文章平均质量分 60
lxy54101
这个作者很懒，什么都没留下…
展开
-
POJ dp 总结
两周了，做了10道左右的dp的题原创 2014-11-15 18:55:14 · 555 阅读 · 0 评论 -
POJ1887
题意描述：一串无重复的非负整数原创 2014-11-04 11:42:50 · 1099 阅读 · 0 评论 -
POJ 2386 动态规划
问题描述：row*col的矩阵表示一块田地，上面的'W'代表积水，'.'表示干地，问这块田地里面的积水能汇聚成几片水洼我的动态规划解法：子问题原创 2014-11-02 22:00:26 · 661 阅读 · 0 评论 -
POJ 1163 The Triangle
比较水的的题原创 2014-11-15 17:59:30 · 386 阅读 · 0 评论 -
POJ 1887 Testing the CATCHER
子问题：原创 2014-11-15 18:29:46 · 423 阅读 · 0 评论 -
POJ 1579
递归变动态规划，这个就直接发代码了。#include using namespace std;int getw(int a,int b, int c, int*** arr){ if(a 0 || b 0 || c 0 ) return 1; else return arr[a][b][c];}int main(){ int a,b,c; int原创 2014-11-15 18:27:02 · 409 阅读 · 0 评论 -
POJ ACM 1458
最长公共子序列问题子问题：原创 2014-11-15 18:23:19 · 474 阅读 · 0 评论 -
POJ 1159 Palindrome
构造回文串问题ziwe原创 2014-11-15 16:36:44 · 365 阅读 · 0 评论 -
POJ 2386 Lake Counting
这个感觉用不到动态规划自己原创 2014-11-15 18:35:21 · 388 阅读 · 0 评论 -
POJ 1160 Post Office
在一条路上N个村庄中建立M个邮局，子问题：原创 2014-11-15 16:53:28 · 506 阅读 · 0 评论 -
POJ 1050 To the Max
在一个由zhen数字矩形方阵中原创 2014-11-15 16:27:58 · 415 阅读 · 0 评论 -
动态规划解决北大 ACM 1088 滑雪问题
POJ1088 以前一直想搞ACM，但一直没怎么动，没技术苦逼研究僧还是找不到工作，所以决心搞ACM，小伙伴们和我一起来学习吧。 动态规划第一题 北大ACM 1088滑雪问题问题描述：滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submission原创 2014-11-01 23:04:28 · 6391 阅读 · 0 评论