摘要: 遍历时,贪心选择权重最高的值,同时将没有选择的信息保留(优先队列),以便反悔替换 有时存在两个维度,按其中一个维度排序,另一个维度反悔贪心 ####1. 魔塔游戏 反悔贪心 ``` class Solution { public: int magicTower(vector& nums) { lon 阅读全文
posted @ 2023-08-18 20:11 失控D大白兔 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 给你一个披萨,它由 3n 块不同大小的部分组成,现在你和你的朋友们需要按照如下规则来分披萨 每选一块,周围两块会被其他人分掉,请你返回你可以获得的披萨大小总和的最大值。 ###1. 动态规划 容易证明,可以选出任意一个长度为n的不相邻的数字序列 dp[i][j]表示前i个元素中,选择不相邻的j个元素 阅读全文
posted @ 2023-08-18 02:38 失控D大白兔 阅读(32) 评论(0) 推荐(0) 编辑