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