摘要：
地址 https://www.papamelon.com/problem/219 有 n 个重量和价值分别为 wi, vi的物品。 从这些物品中挑选出总重量不超过 W 的物品，求所有挑选方案中价值总和的最大值。 在这里,每种物品可以挑选任意多件。 输入 输入数据第一行有两个整数 nn 和 WW，接下 阅读全文
posted @ 2022-08-13 15:30
itdef
阅读(45)
评论(0)
推荐(0)
2022年8月13日
2022年6月5日
摘要：
地址 https://www.papamelon.com/problem/242 解答 如果图中没有出现奇数环，就不会出现涂色冲突. 我们使用DFS依次遍历图中的点将其更迭的染成1或者2类颜色，最后看所有点是否会有冲突，即可判断是不是二分图。 #include <iostream> #include 阅读全文
posted @ 2022-06-05 21:59
itdef
阅读(55)
评论(0)
推荐(0)
摘要：
地址 https://www.papamelon.com/problem/218 经典的动态规划问题。 网络搜索背包九讲可以找到详细的文字和视频题解 dp[i][j]表示使用前i个物品装入背包j重量的最大价值. 本题状态转移方程 dp[i][j] = max(dp[i-1][j],dp[i-1][j 阅读全文
posted @ 2022-06-05 08:35
itdef
阅读(89)
评论(0)
推荐(0)
2022年5月29日
摘要：
地址 https://www.papamelon.com/problem/307 解答 使用动态规划解答。dp[i]为选择第i个区间能获取的最大的牛奶数目 那么在i区间之前的所有区间，如果与第i个区间的时间不冲突，都可以考虑选择 状态方程 区间j的结束时间在 区间i的起始时间之前 且有休息间隔 dp 阅读全文
posted @ 2022-05-29 11:30
itdef
阅读(61)
评论(0)
推荐(0)
2022年5月28日
摘要：
地址 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
阅读(53)
评论(0)
推荐(0)
2022年5月1日
摘要：
地址 https://leetcode-cn.com/problems/target-sum/ 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前 阅读全文
posted @ 2022-05-01 13:10
itdef
阅读(82)
评论(0)
推荐(0)
摘要：
地址 https://leetcode-cn.com/problems/partition-equal-subset-sum/ 给你一个 只包含正整数 的 非空 数组 nums 。 请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11, 阅读全文
posted @ 2022-05-01 11:15
itdef
阅读(65)
评论(0)
推荐(0)
2022年4月30日
摘要：
地址 https://leetcode-cn.com/problems/decode-string/ 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你 阅读全文
posted @ 2022-04-30 17:59
itdef
阅读(118)
评论(0)
推荐(0)
2022年4月26日
摘要：
地址 https://leetcode-cn.com/problems/house-robber-iii/ 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。 除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房 阅读全文
posted @ 2022-04-26 15:04
itdef
阅读(62)
评论(0)
推荐(0)
2022年4月24日
摘要：
地址 https://leetcode-cn.com/problems/top-k-frequent-elements/ 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], 阅读全文
posted @ 2022-04-24 18:03
itdef
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号