NoteDeep

  • 知识点整理



背包问题

物品可分的0-1背包问题
即计算每个物品的价值重量比，在能装下的情况下优先带走价值重量比高的物品



Haffman编码（最优前缀编码）


任务选择问题

动态规划






贪心算法


注意：该递归算法需要将任务先按照完成时间升序排序

注意：该迭代算法也需要先将任务按照结束时间升序排序，第4行应该是if f_i<a_m then
























评论列表

    背包问题
    Haffman编码（最优前缀编码）
    任务选择问题