应用场景-修路问题 看一个应用场景和问题 最小生成树 修路问题本质就是就是最小生成树问题, 先介绍一下最小生成树(...[作者空间]
介绍 贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够...[作者空间]
应用场景-字符串匹配问题 字符串匹配问题::有一个字符串 str1= ""你好的乘客就变成了威威成本即可奥尔加本次...[作者空间]
动态规划算法介绍 动态规划(Dynamic Programming)算法的核心思想是:将大问题划分为小问题进行解决...[作者空间]
分治算法介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似...[作者空间]
有一个迷宫地图,有一些可达的位置,也有一些不可达的位置(障碍、墙壁、边界)。从一个位置到下一个位置只能通过向上(或...[作者空间]
时间复杂度 度量一个程序(算法)执行时间的两种方法 事后统计的方法 这种方法可行, 但是有两个问题:一是要想对设计...[作者空间]
问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提...[作者空间]
概念: 简单的说,递归就是方法自己调用自己,每次调用时都传入不同的变量。 递归的调用机制 1.打印问题 2.阶层问...[作者空间]
有一个迷宫地图,有一些可达的位置,也有一些不可达的位置(障碍、墙壁、边界)。从一个位置到下一个位置只能通过向上(或...[作者空间]