背包01
Singular__point
stay foolish ,stay hungry !
展开
-
HDU 2546+2602 01 背包
HDU 2546+260分析:这两道题目均为01背包典型的题目,直接套用公式即可。但是对于初学者来说,对于公式的理解上还是有一定难度的。公式f[i][v]原创 2016-08-24 09:15:39 · 501 阅读 · 0 评论 -
poj 1837--Balance
题目链接:http://poj.org/problem?id=1837解析详见代码注释:#include#includeint dp[21][150001];//数组开到足够大 int main(){ int c,g;//挂钩数和砝码数 int cc[21],gg[21]; while(~scanf("%d%d",&c,&g)) {//模拟一架天平 for(原创 2016-12-09 20:49:29 · 369 阅读 · 0 评论