Lisajoycomputer的博客

题目：容量为9的背包，有4种物品，体积分别为2，3,4,5，价值分别为3,4,5,7，求能放进背包的最大值。 #include using namespace std; #define MAXSIZE 9 #define NUM 4 int main(void) { int size_value[5][2] = { {0,0},{2,3},{3,4}...

题目：四种类型的物品，体积分别为2,3,5,6，价值分别为4,7,9,11.背包容量为8，每种物品的最大数量不限制 #include using namespace std; #define MAXSIZE 8 #define NUM 4 int main(void) { int size_value[NUM+1][2] = {{0,0},{2,4},{...

#include #include #include #include #define A "xyxxzxyzxy" #define B "zxzyyzxxyxxz" void output(char str[]) { for(int i=0;i

#include #include #include #define Max 255 #define N 3 int main(void) { int D[N][N] = {{0,2,9},{8,0,6},{1,Max,0}}; cout