xiaobaibuhei

摘要： 题目大意：商场进行促销活动，有n件商品，给出每件商品的重量和价格。一家人去购物，每个人只能搬运wi重量的物品，而且每种商品只能购买一件，问这家人最多能买多少钱的商品。典型的0-1背包问题。 1 #include 2 #include 3 using namespace std; 4 5 int p[1010], w[1010]; 6 int dp[1010][35]; 7 8 int main() 9 {10 #ifdef LOCAL11 freopen("in", "r", stdin);12 #endif13 int T;14 scanf(" 阅读全文

摘要： 题目大意：有n首歌曲要录制到磁带上，每首歌长ai分钟，磁带可录制l分钟的歌曲。 由于n 2 #include 3 using namespace std; 4 5 vector t, ans; 6 int a[25]; 7 int tape, n; 8 int sum, lmax; 9 10 void dfs(int cur)11 {12 if (cur == n)13 {14 if (sum > lmax) 15 {16 lmax = sum;17 ans.clear();18 ... 阅读全文

摘要： 题目大意：有n(n 2 #include 3 using namespace std; 4 5 int dp[110][25100]; 6 int a[110]; 7 int main() 8 { 9 #ifdef LOCAL10 freopen("in", "r", stdin);11 #endif12 int T;13 scanf("%d", &T);14 while (T--)15 {16 int n;17 scanf("%d", &n);18 int sum = 0;19 ... 阅读全文