背包问题
acmdream
我是福建某高校2013级在校生,学业之余喜欢研究算法。
展开
-
HDU 1114(完全背包)
题意:给出小猪钱罐空时的重量E,满时的重量F,钱币的种类N,接下来N行,分别为p w,p为钱币价值,w为钱币重量,求钱罐中钱币的最小价值。 #include #include int cost[509], weight[509];int dp[10009];#define MIN(a, b) ((a) > (b) ? (b) : (a))#define INF 25原创 2014-01-14 11:19:08 · 488 阅读 · 0 评论 -
HDU 1171(完全背包)
题意:给一个数n,接下来n行,每行对应一个设备的两个值,第一个为设备的价值,第二个为该设备的数量。如何把所有设备一分为二,求两部分的价值总和尽量接近。 #include #include int W[59], M[59];int F[295000];#define _max(a, b) ((a) > (b) ? (a) : (b))int main(){原创 2014-01-14 23:37:59 · 437 阅读 · 0 评论 -
HDU 1203(01背包)
题意:如题。 #include #include #define maxn 1009#define _min(a, b) ((a) < (b) ? (a) : (b))int cost[maxn];double weight[maxn];double dp[10009];int main(){ int n, m, i; while原创 2014-01-15 18:14:45 · 506 阅读 · 0 评论