摘要：
首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然实现动态规划大都不是递归了，但是我们要注重过程和思想），解决更具体问题的两类算法思想；贪心算法是动态规划算法的 阅读全文
摘要：
分数规划用来求一个分式的极值。 形象一点就是，给出 \(a_i\) 和 \(b_i\) ，求一组 \(w_i\in\{0,1\}\) ，最小化或最大化 \[ \displaystyle\frac{\sum\limits_{i=1}^na_i\times w_i}{\sum\limits_{i=1}^ 阅读全文