![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_动态规划
文章平均质量分 63
奇怪的猪猪
whu,cuhk
展开
-
zoj 2136 Longest Ordered Subsequence 最长上升子序
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2136经典DP,划分为这样的子问题: 记录 length【k】为,以ak为最后一个元素的最长上升子序的长度,那么求这个值时,只需要取出这个数之前的比它小的数,看它的length是多少,取出有最大的length那个。m记录的是之前子问题的length,初始化为原创 2013-07-26 01:11:26 · 596 阅读 · 0 评论 -
zoj 1733 最长公共子序 经典动态规划
题目地址: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1733初始化时,需要计算所有的f[0][i] 和 f[i][0] , 状态转方程是 f[i][j]= if (a[i]==b[j] ) f[i-1][j-1]+1 else max(f[i-1][j],f[i][j-1]) 代码:#include原创 2013-08-05 01:10:14 · 999 阅读 · 0 评论 -
hdu 1003,hdu 1231 最长连续和
#include #include#includeusing namespace std;int main(){ //ifstream cin("testdata.txt"); int n=0; cin>>n; for(int l=0;l<n;l++) { int size=0; cin>>s原创 2013-05-20 01:44:29 · 662 阅读 · 0 评论 -
动态规划 46例
动态规划是一个重点 但是从来还没有系统的练习过,下面HDU上的46道DP题和其状态转移方程,等以后练习使用这是从百度文库下载的 不知道原作者。。。1.Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银转载 2014-02-15 18:40:00 · 608 阅读 · 0 评论 -
poj 3176 Cow Bowling dp
题目地址:poj3176额 就是经典的数字三角形问题;代码:#includeusing namespace std;int a[400][400];int f[400][400];int main(){ int n; cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<i+1;j++)原创 2014-03-15 16:51:06 · 453 阅读 · 0 评论 -
codeforces#235_div2_D Roman and Numbers ,dp
题目地址:cf#235_div2_D题目大意:给你一个整数(相当于给你一个集合) 现在问你,这些整数的全排列(不能有前导零)当中,有多少被m整除先直接暴力 18的阶乘 显然是会超时的。可以过到第12组数据#include#includeusing namespace std;long long n,m;int pp[18];int digit;原创 2014-03-16 23:47:06 · 625 阅读 · 0 评论 -
K好数 dp
题目地址:某桥oj题干:问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。原创 2014-03-19 17:23:42 · 584 阅读 · 0 评论 -
Codeforces#239_div2_D Long Path dp
题目地址:cf#239_div2_D原创 2014-04-04 18:39:38 · 710 阅读 · 0 评论 -
codeforces#248_div2_A Kitahara Haruki's Gift dp
题目地址:点这里经典dp,dp[i][j] 代表用前i个原创 2014-05-30 13:30:24 · 950 阅读 · 0 评论