摘要:
贪心算法部分题目总结: 一:背包问题 背包问题与最优装载问题十分类似,都是取优先级别级别最高或较高的变量进行处理,其中分为两种类型:变量(货物)可拆分/不可拆分两类;对于这两类类型,可以先将其性价比一一算出,先装性价比较高的,然后依次降低,直到背包装满货物,需要注意的一点就是比较,在快装满时比较出是 阅读全文
摘要:
Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud pools. Fa 阅读全文