Lintcode: Backpack

DP. boolean d[i][j]: For the first i items, can we fill a backpack of size j? true or false ...