动态规划
关注
分享
扫一扫
KJBU2
只求看懂题意
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1157-LITTLE SHOP OF FLOWERS(DP)
题意：就是有F朵花，现在要将他对应行中的花瓶zho原创 2014-07-07 11:19:02 · 728 阅读 · 0 评论 -
POJ 1579To the Max
遇到这种题目的时候，用一个数组储存ch原创 2014-07-07 14:15:38 · 609 阅读 · 0 评论 -
POJ -1887-Testing the CATCHER
#include#includeint main(){ int cnt=0,num[40000],cc=1; while(1) { int x,cnt=0; while(scanf("%d",&x)!=EOF) { if(x==-1) break; n原创 2014-07-07 14:19:52 · 703 阅读 · 0 评论 -
POJ-1159-Palindrome
题意：插入最少的字母使其变成回文串。只要将原字符串和其倒过来的字符串求最长公共字符串就OK了。还要考虑就是内存guo原创 2014-07-08 09:25:35 · 686 阅读 · 0 评论 -
POJ-3356-AGTC
一个字符串有删除，插入，修改三种操作。问最少的buzha原创 2014-07-09 11:22:38 · 578 阅读 · 0 评论 -
POJ-2192-Polygon
题意：就是用前面两个字符串原创 2014-07-09 11:01:58 · 710 阅读 · 0 评论 -
POJ 1458-Common Subsequence最长公共子序列
题意：就是求两个字符串最长公共的子序列。方法一：DP去求解，LCS#include#include#includeusing namespace std;int dp[1001][1001];int main(){ char str1[1001],str2[1101]; while(scanf("%s%s",str1+1,str2+1)!=EOF)原创 2014-07-10 16:39:15 · 636 阅读 · 0 评论 -
POJ 1080 Humman Gene Function
大意：每两个字母都对应着一个相应的值，现在通过对短的字符串添加‘原创 2014-07-10 16:53:02 · 597 阅读 · 0 评论 -
POJ 2486 Apple Tree
学习树形DP时间不是很长，之前做的都是没有考虑返回这种情况。现在要考虑一个节点会不会返回，增加一维表示该点是不是返回。借鉴文章dp[i][i][0]表示从i出发走j步回到i的可以得到的最大价值dp[i][i][0]表示从i出发走j步不回到i的可以得到的最大价值现在有三种措施：要么去s的其他子树呆着，要么去t子树呆着，要么回到s点1、返转载 2015-09-08 11:59:34 · 601 阅读 · 0 评论