上面那个代码的递推函数和约束条件是什么？时间复杂度是多少

上面的代码使用了动态规划的思想，递推函数为：

$$dp[i][j] = \max\{dp[i-1][k]+val[i][j-k-1]\}$$

其中 $dp[i][j]$ 表示前 $i$ 个物品装入背包容量为 $j$ 时的最大价值，$val[i][j]$ 表示第 $i$ 个物品放入背包容量为 $j$ 时的价值。约束条件为 $j \geq w_i$，即背包容量必须大于等于当前物品的重量。

时间复杂度为 $O(NW^2)$，其中 $N$ 为物品数量，$W$ 为背包容量。