摘要：
【题目描述】 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 【输入】 第 阅读全文
摘要：
【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 【输出样例】 10 //有10种方案 思路：这个方案数是累加起 阅读全文
摘要：
先说说01背包怎么做，它的代码思路是什么 for(int i=1;i<=n;i++) for(int j=v;j>=v[i];j--) f[j]=max(f[j],f[j-v[i]]+w[i]); 以上是01背包的核心代码（当然v和v数组不能同时出现，只是为了方便表示体积），首先第一层循环很好理解， 阅读全文