首页 > 技术文章 > 越刷算法题,越发觉得数学的重要性!

xfw121 2021-11-24 20:12 原文

动态规划可能算是算法题的最高难度(仅仅指的是面试级别),很多人可能喜欢往动态规划的常规思路里套,这是一般人的思维惰性。我在不断地写动态规划题目时,我越来越感觉得到,其实这其实就是线性规划问题。通过把问题的抽象描述转化为优化问题的表述,理清问题中的决策变量,再用数据结构来记录能被反复利用的信息,这方便了编程,又更利于我们的思考,这才是数学的真正魅力。

推荐阅读