题目 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 输入:S = "ababcbacadefegdehijhklij" 输出:[9,7,8] 解释: 划分结果为 "ababcbaca", ...
B. Make Product Equal One https://codeforces.com/contest/1206/problem/B 题目 ti...
选择不相交区间 有n项工作,每项工作分别在si时间开始,在ti时间结束. 对于每项工作,你都可以选择参与与否.如果选择了参与,那么自始至终都必须全程参与. 此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的). 你的目标是参与尽可能多的工作,那么最多能参与多少项工作...
Crossing River POJ - 1700 A group of N people wishes to go across a river wit...
动态规划和贪心算法都是一中递推算法,均用局部最优解来推导全局最优解 是对遍历解空间的一种优化 而dfs是求全部的解 当前问题具有最优子结构时候可以用动态规划,而贪心是动态规划的特例。 贪心策略是什么 顾眼前 遵循某种规律,不断(贪心地)选取当前最优的策略,最终找到最优解 难点:当前最优未必整体...