- 博客(2)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 利用二分的思想求最值问题
在求最值问题里，我们最常见的方法是动态规划，回朔法。然而二分思想也是能够解决某一类最值问题，而且这一类最值问题会用明显的特征。先来看题目hiho第38周题目：http://hihocoder.com/contest/hiho38/problem/1将该题目稍微简化模型，意思就是求点到点的最长路径边的最小值。该题目是不能用动态规划的，因为并不存在动态转移方程。因此只能用回朔法。但是这类题目有
2015-03-27 20:35:28
992
翻译 常见算法
目录(?)[-]初期 二图算法 三数据结构 四简单搜索 五动态规划 六数学 七计算几何学 中级 二图算法 三数据结构 四搜索 五动态规划 六数学 七计算几何学 高级 二图算法 三数据结构 四搜索 五动态规划 六数学 七计算几何学 八综合题 专题Dp状态设计与方程总结 图论经典算法下面是我在网上找到一个算法的分类
2015-03-06 15:22:35
765
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人