『算法笔记HNUCM-OJ』

『分治』二分搜索 1.分治法 分治法的基本思想： 对于一个规模为n的问题， 若该问题可以容易地解决（比如说规模n较小）则直接解决， 否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式

​ ​ 『递归』整数划分 1.问题引入 题目描述 输入 输出 样例输入 样例输出 2.问题分析 q(n,m)我们定义为将n的最大加数不大于m的划分个数记作q(n,m) 例如，当n=5时，有7个划分，即

​ ​ 『递归概念与典型实例』 1.引言 1-100求和 方法1：使用循环求和 1+2+3+4+5+6+……+99+100 方法2：换个角度思考 2.递归的定义 在调用一个函数的过程中又出现直接或间接

​ ​ 『算法导论』什么是算法？什么是程序？ 1.什么是算法 算法(Algorithm) 是指解决问题的方法或过程，它包含一系列步骤，用来将 输入数据转换成输出结果 算法具有以下性质： 输入：有零个或

​ ​ 1. 问题描述 给出一串正整数，如下 能找到最长的单调递增的子序列为 2. 动态规划法 2.1 设计思路 设b[i]是在a[i]为单调递增子序列最后一个元素时，所得最长单调递增子序列 的长度为

1️⃣问题引入（恒生电子笔试题） 2️⃣问题描述 3️⃣两种设计方法 穷举法 对所有的(i,j)对，顺序求和a[i]+...+a[j]并比较出最大的和 算法改进 动态规划法 b[j]=max(b[j-

🍁分治法 分治法的基本思想： 对于一个规模为n的问题， 若该问题可以容易地解决（比如说规模n较小）则直接解决， 否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同， 递归地解这些

🍀问题 1: 汉诺塔 题目描述 输入 输出 样例输入 样例输出 Java题解 其中count是全局变量用于计数，每移动一步就加1 🌼问题 2: 汉诺塔II 题目描述 输入 输出 样例输入 样例输出 J

​ ​ 1.递归概念 程序调用自身的编程技巧称为递归（ recursion）。 构成递归需具备的条件： 2.递归算法的使用范围 递归算法一般用于解决三类问题： 3.递归的缺点 递归算法解题相对常用的算