
dp
cqwelly
这个作者很懒,什么都没留下…
展开
-
hdu 2639
#include #define N 102#define M 1002int a[N], b[N], k, heap[M][31], hsize[M],c[33];inline void merge(int a[], int an, int w, int b[], int &bn ){ int cn = 0, i=1, j=1, d=0; while( i<=an&&j原创 2013-08-20 10:06:00 · 731 阅读 · 0 评论 -
uva 562
#include #include #define N 102using namespace std;int a[N];bool dp[50002];int main(){ int cas, n,V,sum,i,j; scanf("%d",&cas); for(dp[0]=true; cas--; ) { sca原创 2013-08-20 13:17:46 · 705 阅读 · 0 评论 -
hdu 3466
贪心+01背包#include #include #define N 500#define FOR(i,n) for(int i=0;i<n;i++)#define RFOR(i,a,b) for(int i=a;i>=b;i--)using namespace std;struct Node{ int p, q, val; bool operator <(cons原创 2013-08-20 21:15:57 · 565 阅读 · 0 评论 -
hdu 2955
#include #include #include #include #include #define N 110#define FOR(i,a,b) for(int i=(a);i<=(b);i++ )#define FOR(i,n) for( int i=0;i<(n);i++ )#define RFOR(i,a,b) for(int i=(a);i>=(b);i-- )u原创 2013-08-20 17:17:55 · 531 阅读 · 0 评论 -
hdu 2089
#include #include #define N 8using namespace std;int dp[N][3],bit[N], bn;int get_ans( int x ){ int ans = 0, flag = 0; for( bn = 0;x; x/=10) bit[++bn] = x%10; bit[bn+1] = 0; for(原创 2013-08-11 11:48:10 · 475 阅读 · 0 评论 -
uva 624
#include #include #include #include #define N 30using namespace std;int V, n, a[N], ans_sum, an, ans[N], b[N];void dfs( int u, int sum, int tn ){ if( sum > ans_sum ) { an = tn;原创 2013-08-18 12:13:09 · 685 阅读 · 0 评论 -
背包学习
学习资料背包九讲 http://wenku.baidu.com/view/519124da5022aaea998f0f22.htmlhttp://blog.youkuaiyun.com/woshi250hua/article/details/7636866#t0uva 624 CD http://uva.onlinejudge.org/index.php?option=com_onlineju原创 2015-01-05 16:31:05 · 443 阅读 · 0 评论