2742. 给墙壁刷油漆

2742. 给墙壁刷油漆

---

题目链接：2742. 给墙壁刷油漆

代码如下：

//参考:https://leetcode.cn/problems/painting-the-walls/solutions/2312808/xuan-huo-bu-xuan-de-dian-xing-si-lu-by-e-ulcd
class Solution 
{
public:
    int paintWalls(vector<int>& cost, vector<int>& time) 
    {
        vector<int> f(cost.size()+1,INT_MAX/2);// 防止加法溢出
        f[0]=0;
        for(int i=0;i<cost.size();i++)
        {
            int c=cost[i],t=time[i]+1;
            for(int j=cost.size();j>0;j--)
            {
                f[j]=min(f[j],f[max(j-t,0)]+c);
            }
        }
        return f[cost.size()];
    }
};