抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。20 世纪 50 年代初,美国数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,从而创立了动态规划。动态规划问世以来,在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。所以动态规划不仅在 OI 中应用广泛,在生活实际同样应用广泛。本文将引导你学习简单的动态规划。

背包是 DP 中一类重要而特殊的模型。本文将引导你学习各类背包。

提高级别的常见简单技巧包括前缀和与差分,2-pointers 等,本文简单介绍了它们。

一道找规律与推导的题目。

回归 OI 了!打算用这套题来练手,来找一找感觉,然后开始学习。