?? knap1.c~
字號(hào):
#include <stdio.h>int N = 5;int maxKnown[18];typedef struct {int size; int val;}Item;Item itemKnown[18];Item items[5];int knap(int cap) { int i, space, max, t; for (i = 0, max = 0; i < N; i++) if ((space = cap-items[i].size) >= 0) if ((t = knap(space) + items[i].val) > max) max = t; return max; }int main(){ items[0].size= 3; items[1].size= 4; items[2].size= 7; items[3].size = 8; items[4].size = 9; items[0].val= 4; items[1].val = 5; items[2].val = 10; items[3].val = 11; items[4].val = 13; printf("%d\n",knap(40));}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -