记忆化01背包 我爱洗衣服啊

I. 我爱洗衣服啊

Zz 非常不喜欢洗衣服，原因就是Zz是一个非常惜时的人，他希望用洗衣服的时间来打代码。不存在的，Zz 就是懒！
由于为了节约大家的时间，学校特意安置了一台洗衣机，所以Zz 可以通过洗衣机来洗衣服，但是这台洗衣机每次只能洗一件衣服且对每件衣服的价格不同，所以学校是为了坑钱？（不存在的，题目背景需要）。
虽然Zz 非常惜时，但是当洗衣机在衣服的时候，他会选择休息，不会进行洗衣服，而Zz在洗衣服的同时，洗衣机也处以待机状态。
现在Zz有N件各式各样的衣物，给出每件衣物Zz 手洗的时间，洗衣机洗该件衣服的时间和价格。
现在Zz 手上有K元，问Zz 至少多久洗完所有衣服。

Input
包含多组数据，对于每组数据：

输入第一行包含两个整数。衣服数量（1<=N<=1000），手上的钱（0<=K<=1000）。
接下来第 2 行到第 N+1 行，每行三个数，手洗衣服的时间（1<=T1[i]<=1000），机洗第i件衣服的时间（1<=T2[i]<=1000）和花费（0<=C[i]<=1000）

Output
对于每组数据，输出一行代表答案。

Sample Input
4 10
4 3 2
4 2 3
5 3 3
5 3 4
Sample Output
12
Hint
案例有4件衣服，从上至下编号1到4，最优情况为2，3，4机洗，1手洗，总花费时间12.

简单的把01背包记忆化处理

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int atm[1111],btm[1111],bco[1111],dp[1111][1111];
int main()

{
    int n, w;
    while (cin >> n >> w)
    {

        memset(dp, 0, sizeof(dp));
        int i, j;
        for (i = 1; i <= n; i++)
            cin >> atm[i] >> btm[i] >> bco[i];
        int ans;
        for (i = 1; i <= n; i++)
        {
            for (j = 0; j <=w; j++)
            {
                if (bco[i] > j)
                    dp[i][j] = dp[i - 1][j] + atm[i];
                else
                {
                    dp[i][j] = min(dp[i - 1][j] + atm[i], dp[i - 1][j - bco[i]] + btm[i]);
                }
            }
        }
        cout << dp[n][w] << endl;
    }
    return 0;
}