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