T1(状态置换，搜索与dp,dp存值结构体)T376。还是从搜索角度去考虑：时间，前i物品，最多拿多少。这样我们去设计状态，我一开始设置：时间，前i，值是拿多少。会发现这样会爆。其实换一下，优化效果更好。前i物品，最多拿j，用的最少时间。实际转移就是背包。存值就存结构体。#include<iostream>