05 2022 档案

papamelong 307. 挤奶时间 Milking Time(挑战程序设计竞赛)
摘要:地址 https://www.papamelon.com/problem/307 解答 使用动态规划解答。dp[i]为选择第i个区间能获取的最大的牛奶数目 那么在i区间之前的所有区间,如果与第i个区间的时间不冲突,都可以考虑选择 状态方程 区间j的结束时间在 区间i的起始时间之前 且有休息间隔 dp 阅读全文

posted @ 2022-05-29 11:30 itdef 阅读(47) 评论(0) 推荐(0) 编辑

papamelong 306. 捡苹果 Apple Catching(挑战程序设计竞赛)
摘要:地址 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 阅读全文

posted @ 2022-05-28 21:33 itdef 阅读(42) 评论(0) 推荐(0) 编辑

Leetcode 494. 目标和 dp
摘要:地址 https://leetcode-cn.com/problems/target-sum/ 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前 阅读全文

posted @ 2022-05-01 13:10 itdef 阅读(68) 评论(0) 推荐(0) 编辑

Leetcode 416. 分割等和子集 dp
摘要:地址 https://leetcode-cn.com/problems/partition-equal-subset-sum/ 给你一个 只包含正整数 的 非空 数组 nums 。 请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例 1: 输入:nums = [1,5,11, 阅读全文

posted @ 2022-05-01 11:15 itdef 阅读(49) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示