![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初步递归
ECNU_Jiang
自2020年11月12日起,开始设置leetcode专题
展开
-
递归入门-全排列问题到n皇后问题
全排列 问题描述 输入正整数n,输出所有由1-n数字组成的数列,例如,当n=3时,全排列有:<1,2,3>,<1,3,2>,<2,1,3>,<2,3,1>,<3,1,2>,<3,原创 2019-02-15 11:56:45 · 405 阅读 · 1 评论 -
初步递归-神奇的口袋
递归-神奇的口袋 题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。 输入 输入的第一行是正整数n (1 &...原创 2019-02-21 16:43:13 · 297 阅读 · 0 评论 -
数据结构-图论-单源最短路径-Dijkstra算法
Dijkstra算法 简单介绍 首先,我们要对单源最短路径有个基本的认识,这是前提条件; 给出简单的介绍: Dijkstra算法的实现方法 算法思想 找到起点到各个未访问过的顶点(包括自身)的距离最小的点u并访问顶点u;(起初,设置起点到其余各个顶点的距离为无穷大,到自身的距离为0) 遍历未访问过的结点v,查看经过结点u是否可以使起点到结点v距离变小,如果可以,则更新起点到结点v的最小距离...原创 2019-03-01 10:50:33 · 867 阅读 · 0 评论