摘要:地址 https://www.papamelon.com/problem/307 解答 使用动态规划解答。dp[i]为选择第i个区间能获取的最大的牛奶数目 那么在i区间之前的所有区间,如果与第i个区间的时间不冲突,都可以考虑选择 状态方程 区间j的结束时间在 区间i的起始时间之前 且有休息间隔 dp
阅读全文
摘要:地址 https://www.papamelon.com/problem/306 样例 1 输入 7 2 2 1 1 2 2 1 1 输出 6 解答 动态规划 dp[x][y][z] 表示 第x分钟移动y次在z的树下能得到最大的苹果 #include <iostream> #include <alg
阅读全文
摘要:地址 https://leetcode-cn.com/problems/target-sum/ 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前
阅读全文
摘要:地址 https://leetcode-cn.com/problems/partition-equal-subset-sum/ 给你一个 只包含正整数 的 非空 数组 nums 。 请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例 1: 输入:nums = [1,5,11,
阅读全文