2301_80929384的博客

原创 算法刷题分享

状态转移方程如下：dp[i][j] = dp[i-1][j] + dp[i-1][j-cost]，其中cost表示第i个工作的成本。状态转移方程如下：dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i])，其中w[i]表示第i个物品的重量，v[i]表示第i个物品的价值。重复该过程，直到遍历完所有区间。然后，从第一个区间开始，选择右端点最小的区间，并排除与该区间相交的其他区间。题目描述：给定一组区间，从中选取尽可能多的互不相交的区间，使得选取的区间数最大。