背包问题
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 · 495 阅读 · 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 · 447 阅读 · 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 · 513 阅读 · 0 评论