动态规划
「已注销」
世界上最重要的事情就是认清自己
展开
-
POJ 2533——Longest Ordered Subsequence(DP)
链接:http://poj.org/problem?id=2533题解#include<iostream>using namespace std;int a[1005]; //存放数列 int dp[1005]; //b[i]表示以a[i]为结尾的子序列的最大长度int main(){ int n; scanf("%d",&n); for(int ...原创 2019-08-11 11:51:49 · 326 阅读 · 1 评论 -
HDU 1159——Common Subsequence(DP)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159题解#include<iostream>#include<cstring>using namespace std;char A[1005],B[1005]; //存放字符串 int dp[1005][1005]; //存放到字符串a第 i+1个字符,字...原创 2019-08-09 18:54:38 · 315 阅读 · 0 评论 -
HDU 2044——一只小蜜蜂...(DP)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044题解//递归思想,超时#include<iostream>using namespace std;long solve(int x){ if(x==2) return 1; else if(x==3) return 2; else return solve(x...原创 2019-08-08 21:55:49 · 279 阅读 · 0 评论