摘要：
暴力递归：1， 把问题转化为规模缩小了的同类问题的子问题2， 有明确的不需要继续进行递归的条件(base case)3， 有当得到了子问题的结果之后的决策过程 4， 不记录每一个子问题的解动态规划1， 从暴力递归中来2， 将每一个子问题的解记录下来， 避免重复计算3， 把暴力递归的过程， 抽象成了状 阅读全文
摘要：
一些项目要占用一个会议室宣讲， 会议室不能同时容纳两个项目的宣讲。 给你每一个项目开始的时间和结束的时间(给你一个数组， 里面是一个个具体的项目)， 你来安排宣讲的日程， 要求会议室进行 的宣讲的场次最多。 返回这个最多的宣讲场次。 贪心：按照结束时间最早排序 阅读全文
摘要：
输入： 参数1， 正数数组costs 参数2， 正数数组profits 参数3，正数k 参数4， 正数m costs[i]表示i号项目的花费 profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润) k表示你不能并行、 只能串行的最多做k个项目 m表示你初始的资金 说明： 你每做完一个项目 阅读全文