I_m_Groot的博客

基础算法之 暴力搜索算法说明暴力算法也叫蛮力算法，之所以称为暴力，是因为该算法是枚举当前所有出现的情况，从而得到需要的情况。该算法可以求的一些情况较少的问题的解，若问题规模太大，该算法便不适用。算法分析若给定一个集合 α ，求得该集合的所有子集，求得的子集即为某种情况，列出所有子集及是暴力算法。比如给定一个数组 [1, 3, 5] ，其所有子集为 [ ]，[ 1 ]，[ 3 ]，[ 5 ...

素数环—回溯法问题介绍给定数字 n ，排列从 1 到 n 的数字成环，使得相邻的俩数字之和为素数（质数）问题分析本文引入此问题是为了讲解下回溯法。介绍下回溯法：大家应该知道迷宫，在走迷宫的时候选定一条道路，走不通回来继续走，走不通回来继续走… 回溯法类似，回溯嘛，就是走不对回来换条路呗，直到找到合适的问题解决方案。再到本问题来，分析下数据结构，环嘛，就是线性的，所以用个一维数组存放...

硬币找零（动态规划）问题介绍给定指定的硬币种类，面值为 1, 3, 5（在此具体化些），给定所找零的钱数 sum，给出最少的硬币找零数，每个种类的硬币无限使用。问题分析看到这问题，当时我想到用贪心算法来求解，最后求解方案因为巧合对了，后来在网上看到动态规划的题目，才知道贪心算法得不到最优解，比如 给定 面值为 1, 3, 4，给定找零数为 6，用贪心法得出方案 [4,1,1],但显然 [3...

动态规划初学算法介绍动态规划是一种求得最佳方案的算法，算法的前提是即该问题一定有最优解，在此前提下，假设所求状态存在最优解，则该状态的上一个状态一定存在最优解。如此下去，一直到边界，边界情况一般是确定的，然后递推下去，可求得任意状态的最优解。我的表达可能不太好，看下面的几个例子就知道了。硬币找零问题描述给定几个不同面值的硬币，给定需要找零的钱数，不同面值的硬币可无限使用， 求出所需硬币...