ACM(DP)
文章平均质量分 64
詠生
这个作者很懒,什么都没留下…
展开
-
103.NYOJ--DP--拦截导弹
//NYOJ--DP--拦截导弹#include#includeusing namespace std;const int MAXN = 20;int dp[MAXN];#define max(x, y) (x)>(y)?(x):(y)int DP(const int *s, int n){int res = 0;for(int i = 0; i {原创 2017-02-10 18:40:14 · 293 阅读 · 0 评论 -
115.hdu--1421--搬寝室
注意:dp[i][j]初始化的时候不能小于0xffffff明显大于2^15但是吧再小就WA了#include#include#includeusing namespace std;int dp[2002][1002] = {0};int main(){ int n,k; while(cin>>n>>k){ int i,j; int w[2002] = {0}; for(原创 2017-02-14 11:14:44 · 195 阅读 · 0 评论 -
116.hdu--2084--数塔
#include #includeusing namespace std;const static int N = 101;int ar[N][N] = {0};void dp(int,int);int n;int main(){ int c;cin>>c; while(c--) { memset(ar,0,sizeof(ar)); cin>>n; for(int原创 2017-02-14 11:16:12 · 167 阅读 · 0 评论 -
120.POJ--1088--滑雪
#includeusing namespace std;const static int N = 102;int map[N][N] = {0};int mar[N][N] = {0};int dp(int,int);int row,col;int main(){ while(cin>>row>>col) { int i,j; int max = 0; for(i=原创 2017-02-14 11:23:25 · 168 阅读 · 0 评论