tianyicui / pack Goto Github PK

Contributors

Stargazers

Forkers

shanyuxiang yoyojade funtion sailspark rembau tanaaa84 ldfaiztt jianfengyao huoyao shaonian111111 zhoupeng39110 rexdf myzhk championl zhangjiandev renyapeng rainlee unix8net tentativity luonaibin chen0yang changdonglei gyang shiyuluo nanwan03 maxmengt tombeer2011 provemyself donghaoye ck2010 joey4s6l halloworld-yip xiaowanzi1 kathyrine exlsunshine godcowc pengweijian benedictking uranusz tianhongbo dsheng smilingcodes duihuhu steven1677 hrh007 amoursec jih488 sherlocksun0125 railsgem ii0 podongfeng huagsan swearos liuxiaozeeee robinloxley1 xinzhg archervanderwaal jiatoo forrestsu giserfly liuchsh01 universityofpennsylvania aa10000 wuzhigang05 zangshayang1 miniminiwhite liaopan jojo0099 fmxdd log4me muryliang xrenaissance deepwzh dhuleitao daixiaogang timegesake chenyncv jr-jy hawxchen hanth12 fashgek jason88888 kjkslove tianxpx lixiaosi33 janostudio freedom000 sonpakc resolvewang iurnah rubitree jinqgao kanghaibo jxlin jayvae huangzsdy bineanfrank huangsenlin123 wybeverglowxkx zcc888

for (int i = 1; i <= N; i++) {
    for (int j = w[i - 1]; j <= W; j++) {
        F[i][j] = Math.max(F[i - 1][j - w[i - 1]] + v[i - 1], F[i - 1][j]);
    }
}

0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	
0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	100	100	100	100	100	100	100	100	100	100	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	
0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	220	

for (int i = 1; i <= N; i++) {
    for (int j = 1; j <= W; j++) {
        if (w[i - 1] <= j) {
            F[i][j] = Math.max(F[i - 1][j - w[i - 1]] + v[i - 1], F[i - 1][j]);
        } else {
            F[i][j] = F[i - 1][j];
        }
    }
}

0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	60	
0	0	0	0	0	0	0	0	0	0	60	60	60	60	60	60	60	60	60	60	100	100	100	100	100	100	100	100	100	100	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	160	
0	0	0	0	0	0	0	0	0	0	60	60	60	60	60	60	60	60	60	60	100	100	100	100	100	100	100	100	100	100	160	160	160	160	160	160	160	160	160	160	180	180	180	180	180	180	180	180	180	180	220