- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划
一、基本描述1、适合场景：能用公式来描述结果。当前值依赖它之前计算的值。2、如何使用：（1）创建一个二维数组来记录过程值。（2）解题步骤：1）根据条件，能直接初始化一些值。2）循环遍历行和列，根据之前已知的值（初始化值）来计算当前的值。关键点是能找出依赖关系得出公式或者结论 for (int i = 1; i < 行数; i++) { for (int...
2020-01-19 15:55:17
160
原创 回溯算法
回溯算法一、迭代算法基本模型1、定义k（行数或者深度）2、用一个数组a[i]表示每个节点值的可能性，初始化。3、父节点选择一种状态值，遍历子节点中所有值。符合条件则输出。不符合的则返回上一层（–k）4、检查条件方法5、伪代码样式一、迭代1、定义k（行数或者深度）2、用一个数组a[i]表示每个节点值的可能性，初始化。3、父节点选择一种状态值，遍历子节点中所有值。符合条件则输出。不...
2020-01-19 13:27:14
432
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人