动态规划
文章平均质量分 53
neng18
这家伙很懒,什么都没有留下。
展开
-
poj 1276 Cash Machine_多重背包
题意:略多重背包#include #include#includeusing namespace std;#define MAXV 15#define MAXM 100050int cash,n,value[MAXV],c[MAXV],f[MAXM],user[MAXM];int main(){ int i,j,max; while(~scanf("%d%d",&ca原创 2013-12-01 21:52:19 · 583 阅读 · 0 评论 -
hdu 1502 Regular Words_高精度+dp
java高精度+dp原创 2014-03-15 23:28:53 · 718 阅读 · 0 评论 -
hdu 1690 The Balance_母函数
母函数原创 2014-01-24 21:29:41 · 737 阅读 · 0 评论 -
poj 1458 Common Subsequence_最长公共子串
题意:略求最长公共子串#include#include#includeusing namespace std;int dp[500][500];int max(int a,int b){ return a>b?a:b;}int main(){ int i,j,a,b; char s1[400],s2[400]; while(scanf("%s%s",s1,s2)!原创 2013-12-01 21:49:50 · 475 阅读 · 0 评论 -
poj 1050 To the Max_dp求最大子矩阵和
题意:求最大子矩阵和利用dp[i]每次向下更新,构成竖起的单条矩阵,再按不小于零就加起来来更新,构成更大的矩阵#include #include#include using namespace std;#define N 110int map[N][N],dp[N];int main(int argc, char** argv) { int n,i,j,k,maxn,ans;原创 2013-11-26 21:48:36 · 401 阅读 · 0 评论 -
poj 1976 A Mini Locomotive_简单dp
经典的dp原创 2014-04-24 22:34:38 · 695 阅读 · 0 评论 -
poj 1015 Jury Compromise_dp
中等的dp题目原创 2014-03-10 21:43:36 · 609 阅读 · 0 评论 -
poj 2948 Martian Mining_简单dp
经典的dp题原创 2014-04-24 22:25:56 · 801 阅读 · 0 评论 -
hdu 4512 吉哥系列故事——完美队形I_LCIS
LCIS问题原创 2014-04-21 19:46:53 · 651 阅读 · 0 评论 -
hdu 1423 Greatest Common Increasing Subsequence_LCIS
求两串的最长公共上升子序列原创 2014-04-20 15:39:41 · 665 阅读 · 0 评论 -
poj 2411 Mondriaan's Dream_状态压缩dp
经典的状态压缩dp原创 2014-04-07 23:08:26 · 748 阅读 · 0 评论 -
hdu 4502 吉哥系列故事——临时工计划_简单dp
简单dp原创 2014-04-01 16:03:12 · 724 阅读 · 0 评论 -
poj 1887 Testing the CATCHER_最长上升子序列
题意:题目太长没看,直接看输入输出猜出是最长下降子序列用了以前的代码直接a了,做法类似贪心,把最小的顺序数存在数组里面,每次二分更新数组得出最长上升子序列#include#includeusing namespace std;int main(){ int dp[40002],a[40002],n,t,i,low,up,top,mid,max,tmp,k,b[40002],cas原创 2013-12-02 21:28:50 · 662 阅读 · 0 评论 -
soj 1700 ping_简单dp
很经典的dp原创 2014-04-19 15:56:29 · 700 阅读 · 0 评论 -
hdu 2079 选课时间_母函数
题意:需要学够n学分,有k个情况(x学分,y个相同学分的课)解法:套母函数模板#include #includeusing namespace std; int main(int argc, char** argv) { int i,j,k,t,sum; int c1[10000],c2[10000],num[120],n,m,x[120],y[120]; scanf("%d原创 2014-03-27 10:23:52 · 719 阅读 · 0 评论 -
poj 1742 coins_多重背包
题意:给你N个种硬币,价值和数量,知道手表不大于m,问能组成(1~m)的价格有多少种情况套套上次那题的模板直接就行了,http://blog.csdn.net/neng18/article/details/17060539#include #include#includeusing namespace std;#define MAXV 150#define MAXM 100050原创 2013-12-02 20:16:57 · 499 阅读 · 0 评论 -
hdu 4504 威威猫系列故事——篮球梦_简单dp
很简单dp原创 2014-04-13 22:20:10 · 906 阅读 · 0 评论 -
hdu 4501 小明系列故事——买年货_二维背包
有趣的二维背包原创 2014-03-31 22:25:04 · 677 阅读 · 0 评论 -
poj 2342 Anniversary party_经典树状dp
非常经典的树状dp原创 2014-04-05 22:42:29 · 773 阅读 · 0 评论 -
dp 46(再做一遍)
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋)转载 2014-03-16 16:13:23 · 725 阅读 · 0 评论 -
soj 1033 City Road_经典dp
很经典的动态规划啊原创 2014-05-02 22:24:20 · 852 阅读 · 0 评论 -
hdu 1011 Starship Troopers_树状dp
入门树状dp原创 2014-04-13 11:26:12 · 721 阅读 · 0 评论 -
poj 3254 Corn Fields_状态压缩dp
感谢:http://blog.csdn.net/accry/article/details/6607703让我搞懂了。#include #include #include#include using namespace std;int n,m;int dp[13][2048];vectornum[13];void change(int i,int temp){ int j;原创 2014-01-18 00:09:57 · 727 阅读 · 0 评论 -
poj 1664 放苹果_整数拆分
题意:略用手机敲的代码真是泪流满面,终于过了#includeusing namespace std;int dp[110][110];void solve(){ int i,j; memset(dp,0,sizeof(dp)); for(i=1;i<=15;i++) for(j=1;j<=15;j++){ if(i==1||原创 2013-12-02 19:30:15 · 540 阅读 · 0 评论 -
poj 1083 Moving Tables_dp
题意:给你n个凳子,接着告诉你一个凳子从a房间到b房间,运输时间为10分钟,走廊很窄能通过一张凳子,当然不堵塞的话能同时扮凳子,问最小花费多少时间因为数据很小就直接用数组统计了,a,b如果是奇数的话就变成偶数(这个不冲突),直接累加过去。#include #include#include#includeusing namespace std;#define N 410int m原创 2013-11-26 22:49:32 · 527 阅读 · 0 评论 -
poj 1080 Human Gene Functions_简单dp
简单dp原创 2014-05-04 22:01:18 · 584 阅读 · 0 评论 -
poj 2288 Islands and Bridges_状态压缩dp_哈密尔顿回路问题
很经典的状态压缩dp问题原创 2014-04-17 21:01:00 · 1380 阅读 · 1 评论 -
poj 1157 LITTLE SHOP_简单dp
题意:给你n种花,m个盆,花盆是有顺序的,每种花只能插一个花盘i,下一种花的只能插i简单dp#include #include#includeusing namespace std;#define N 110int dp[N][N],a[N][N];int main(int argc, char** argv) { int n,m,i,j; while(scanf("%d%原创 2013-11-27 20:58:57 · 494 阅读 · 0 评论