????????Hello大家好！很高興我們又見面啦！給生活添點passion，開始今天的編程之路！

我的博客：<但凡.

我的專欄：《編程之路》、《數據結構與算法之美》、《題海拾貝》、《C++修煉之路》

歡迎點贊，關注！

1、題目

?P1833 櫻花 - 洛谷

2、題解?

#include<iostream>
#include<string>
using namespace std;
const int N = 1e5 + 10;
int f[N];
int T[N], c[N], p[N];
int main()
{int x = 0;char ch = 0;int y = 0;int x1 = 0;char ch1 = 0;int y1 = 0;cin >> x >> ch >> y;cin >> x1 >> ch1 >> y1;int t = x1 * 60 + y1 - (x * 60 + y);int n = 0;cin >> n;for (int i = 1;i <= n;i++){cin >> T[i] >> c[i] >> p[i];}for (int i = 1;i <= n;i++){//在前i個中挑選最大時間不超過j的最大價值if (p[i] == 0){//完全背包for (int j = T[i];j <= t;j++){f[j] = max(f[j], f[j - T[i]] + c[i]);}}else{//多重背包和01背包for (int j = t;j >= T[i];j--){for (int k = 1;k <= p[i]&&k*T[i]<=j;k++)//注意多重背包這里要限制兩個{//注意空間優化后的多重背包k是從1開始的//雖然對于這個題來說沒有區別，但是遇到別的題就不一定了f[j] = max(f[j], f[j - k * T[i]] + c[i]*k);}}}}cout << f[t] << endl;return 0;
}

?