摘要：1 #include 2 using namespace std; 3 int n; 4 int a[1010],t[1010],w[1010]; 5 int dp[200010]; 6 struct node 7 { 8 int l,r,value; 9 }num[100010]; 10 int cmp(node x,node y) 11 { 12 if(x... 阅读全文

摘要：基本概念 基本概念 01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的 阅读全文