摘要:
动态规划算法的基本要素 https://www.cnblogs.com/mfrank/p/10533701.html 动态规划的解题步骤: 确定状态i 状态转移方程(原问题和其子问题的递归式) 边界 计算顺序(一般从边界出发自底向上) 一般走一个数组 使用动态规划的前提: 最优子结构(Optimal 阅读全文
摘要:
Typora使用技巧(1) 刚刚开了博客怎么说也要学一下markdown语法什么的吧,使用的是编译器是Typora,之后有空会陆续更新的 1. 切换到源代码模:(ctrl + /)临时切换到源代码模式,再按一次可以切回去。 2. To see full markdown Syntax referen 阅读全文
摘要:
第2章 递归与分治策略 分治,递归概述 递归是一种具体的算法,分治是一种思想;实现分治这种思想可以使用递归这种具体的算法也可以使用其他的算法,也就是说分治可以用递归来实现,也可以不用递归。 分治是解编程题常用的一种思想,而大多数分治思想都是用递归来实现的。 分治 分治(divide and conq 阅读全文