摘要： 问题描述：有N个物品，每种物品只有一件，每个物品有一个重量w[i],和价值V[i].现在有一个背包容量为C的背包，求问把哪些物品放进背包可以获得最大价值。物品必须保证完整，不得拆分。解决方案：代码实现：#include#include using namespace std; int N,M,v[5... 阅读全文

摘要： 这道题目的意思是：在战争时代，如果一个城市被敌人占领了，那么和该城市相连的道路都必须关闭，我们必须把剩下的城市（即不包括被敌人占领的城市）连接起来。举个例子，我们有3个城市，C1，C2，C3，C1和C2相连，C1和C3相连。如果C1被敌人占领了，那么C2，C3就孤立了，C1是敌人的城市了，C2，C3... 阅读全文