背包 poj2184

将si当作体积，fi当作价值，dp[j]表示si和为j时fi的和的最大值。把负数的区间映射到正数区间。html   #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<math.h> using namespace std; const int M=100000; int dp[M

>>阅读原文<<