暑假复习的算法题

if(j - A[i - 1] >= 0) dp[i][j] = (dp[i - 1][j] || dp[i - 1][j - A[ i - 1]]); else dp[i][j] = dp[i - 1][j]; }

for(int i = m; i >= 0; i--) if(dp[A.length][i]) return i; 使用倒数

posted @ 2019-06-13 11:46  苗妙苗  阅读(111)  评论(0编辑  收藏  举报