摘要：由于自己的算法不太好，在学习动态规划时参考了一些别人大佬的博客。下面是我在学习时参考的文章。 矩阵连乘问题 【算法笔记】动态规划：矩阵连乘问题 理解文章后，我的代码如下： #include<stdio.h> void calculate(int m, int n, int rc[], int tab 阅读全文

摘要：任务描述 有一个长度为n（n <= 240）的正整数，从中取出s（s < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。 输入格式 第一行输入n和s 输出格式 输出一个整数 输入样例 178543 4 输出样例 13 1 #include<stdio.h> 2 #inc 阅读全文

摘要：树的深度优先搜索（DFS）算法 一些概念 图的遍历 从图中某一顶点出发访遍图中其余顶点，且使每一个顶点有且仅被访问一次。 图的遍历的意义 是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。 图的遍历通常有两种方法，即深度优先搜索和广度优先搜索 下面介绍深度优先搜索（DFS Depth_Firs 阅读全文