- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Fibonacci 递归，发现数组+递归，动态规划，优化动态规划四种方法求解
1）基础：动态规划(Dynamic Programming)一、前言这篇是关于动态规划的基础介绍，由于动态规划问题类型繁多，递归方程根据问题不一样千变万化，所以DP问题还是应该多练习，多总结，没有捷径，天才绕道！以下根据最简单的Fibonacci数列，通过递归，发现数组+递归，动态规划，优化动态规划几种方法分别求解。二、代码递归方式的解答问题，通常就是自上而下的方式，即 top-down思维求解；而动态规划一般都是把大问题细小化，然后求解细小问题，通过自下而上的方式，即 bottom-up的思维求
2020-11-17 22:28:16
272
2
原创 POJ(Java) - 2387 Til the Cows Come Home
POJ(Java) - 2387 Til the Cows Come Home上一篇是关于树的遍历，感兴趣可以戳这里树的遍历及前中后互求一、前言这篇关于Dijkstra算法。poj的这道题是一道很基础的Dijkstra算法，照着固定的代码即可求出正确答案。虽然代码简单，但我还是以为你应该明白以下几点：Dijkstra算法为什么不能处理负权值问题？如果有负权值应该怎么处理？如果能清楚理解以上的两个问题，那么对于该算法就有一个大致清楚的了解，就能在做题时候规避一些不必要的麻烦。二、题目Be
2020-11-16 21:23:45
123
原创 前序，中序，后序遍历；通过前中求后序、通过中后求前序
树的前序，中序，后序遍历本文给出树的前中后序遍历，通过前、中序求后续以及通过中、后序求前序的java代码实现。新人第一次写博客，有问题欢迎探讨。与君共勉!import java.io.IOException;import java.util.Arrays;public class Tree { private static class TreeNode { char data; TreeNode right; TreeNode l
2020-11-13 23:10:44
148
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人