欢迎来到study-hard-forever的博客

2019年3月16日
贪心算法部分题目及知识点总结
摘要： 贪心算法部分题目总结： 一：背包问题 背包问题与最优装载问题十分类似，都是取优先级别级别最高或较高的变量进行处理，其中分为两种类型：变量(货物）可拆分/不可拆分两类；对于这两类类型，可以先将其性价比一一算出，先装性价比较高的，然后依次降低，直到背包装满货物，需要注意的一点就是比较，在快装满时比较出是 阅读全文
posted @ 2019-03-16 23:29 study-hard-forever 阅读(337) 评论(0) 推荐(0)
贪心算法（农夫修泥塘）
摘要： 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 阅读全文
posted @ 2019-03-16 18:39 study-hard-forever 阅读(178) 评论(0) 推荐(0)