Lilichenzhiwen

经典算法

Java(2) 数据结构(1) 笔记整理(2) 蓝桥杯(1) 蓝桥省赛题解(5)

/ 注册

全部文章 / 经典算法（共3篇）

<动态规划Dynamic Programming, DP>

<动态规划定义>（是竞赛中最常见，最难理解的问题）动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。动态规划是不断决策求最优解的过...

Java 动态规划

2023-01-19

0 373

经典算法<递归>

&递归& 基本思想是某个函数直接或者间接地调用自身，这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。求解时只需要关注如何把原问题划分成符合条件的子问题，而不需要过分关注这个子问题是如何被解决的。 <特点> 结构清晰，可读性强。代码特点结束条件和自我调用。...

Java

2023-01-16

0 517

经典算法<枚举-暴力解题>

<枚举> 根据问题一一列出该问题的所有可能的解，并在逐一列出的过程中，检验每个可能的解是否是问题的正解。如果是采纳这个解，如果不是继续判断下一个。 <特点> 直观，容易理解，检查所有的可能性运行效率低。 <题目特点> 1、解枚举范围是有穷的 2、检验条件是确定的 ...

枚举 Java

2023-01-15

0 565