第一题模板题。

第二题有点坑，注意是求最小，然后可能需要考虑初始化一开始把数组所有的变成无穷大，然后把dp[0][0][0]变成0。略难。

第三题考虑用完全背包做。

第四题尝试用动态规划做，同理求最小要考虑初始化为无穷大。