请写出0/1背包问题的动态规划解法，并说明状态定义与转移方程。

回答思路

1. 正确给出状态定义dp[i][j]表示前i件物品在容量j下的最大价值
2. 写出正确的转移方程和边界条件
3. 说明空间优化手段及可行性
4. 能处理输入输出并分析时间复杂度