动态规划
关注
分享
扫一扫
Emiyasstar__
这个作者很懒，什么都没留下…
展开
-
HDU 4540 威威猫系列故事——打地鼠
#include#include#define N 25#define K 15#define MAX 9999999int map[N][K];int n,k;int dp[N][K];int res;int main(){ res=MAX; while (std::cin>>n>>k){ for(int i=0;i!=n;i++){ for(int j=0原创 2013-04-21 15:16:54 · 958 阅读 · 0 评论 -
HDU 1003Max Sum
没什么好说的，经典的dp问题，需要考虑一种全为负数的特殊情况，我就被这个坑死了。。。。。。。。。。。#include #define N 100005 int ar[N]; int dp[N]; int start[N]; int t,n; int st,ed; int DP()原创 2013-03-30 20:42:31 · 715 阅读 · 0 评论 -
HDU 4502 吉哥系列故事——临时工计划
数组hash加时间DP一直超时是什么情况，orz..........................................!!!#include#include#include #define N 1005int T,m,n;std::vectorwork[110];std::vectorc[110];int cc;int s,e;int val[N原创 2013-03-28 10:09:47 · 914 阅读 · 0 评论 -
动态规划-编辑距离问题
一、问题描述设A和B是两个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括： （1）删除一个字符； （2）插入一个字符； （3）将一个字符改为另一个字符； 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的两个字符串A和B，计算出它们的编辑距离d(A,B)。#inclu原创 2013-03-23 23:07:06 · 2132 阅读 · 0 评论 -
HDU-2084数塔
#include #include #include #define N 105int map[N][N];int dp[N][N];int c,n;int main(){ //std::ifstream std::cin("1.txt"); while (std::cin>>c){ for(int k=0;k!=c;k++){ std::cin>>n; for原创 2013-05-30 21:17:51 · 830 阅读 · 0 评论 -
HDU-2602Bone Collector
#include#define N 1005struct bag{ int v; int p;};int t;int n,v;bag bags[N];int dp[N];int main(){ while (std::cin>>t){ for(int k=0;k!=t;k++){ std::cin>>n>>v; for(int i=0;i!=n;i+原创 2013-06-02 20:26:09 · 801 阅读 · 0 评论