算法
依旧seven
这个作者很懒,什么都没留下…
展开
-
回溯法
思路:理论上来讲是回溯法的思想,但是写完代码之后感觉就是递归。可能还没感受到回溯的精髓。1. 因为访问过的位置不可再访问,必又一个标记矩阵记录是否已访问2. 遍历矩阵,从每个节点出发。3. 每访问一个节点都要判断当前节点是否为字符串str中的下一个元素,再判断其周围有没有下一个可走路径(递归调用)。若周围四个位置都不可走,那么本节点也不可走。那么就返回起点,从下一个节点开始出...原创 2019-06-17 17:25:40 · 133 阅读 · 0 评论 -
POJ之1003(水题)
/*题目描述:有一些板子在桌子上,最上面的木板超出下面木板(桌子)1/2木板的长度,第二块板子超出下面板子1/3木板的长度,第三块板子超出1/4的长度,以此类推。要求输入一个在【1.00,5.20】之间的数字,要求输出至少需要几块木板才能超出你输入的那个长度*//*算法思路:题目的根本问题为计算:1/2+1/3+1/4+·····+1/(n-1)的值那么先把这些值算出来,存放到每个数组原创 2016-12-24 20:21:43 · 355 阅读 · 0 评论 -
最长上升子序列
leetcode链接:https://leetcode-cn.com/problems/longest-increasing-subsequence/submissions/题目描述:给定一个长度为N的序列nums[9] = {5, 6, 7, 1, 2, 8}解法一:动态规划(O(n^2))f[i]表示以第i个数字结尾的最长上升序列的长度。如果nums[i]比前面某个值大,那么就...原创 2019-08-09 20:05:36 · 167 阅读 · 0 评论 -
动态规划-换零钱方案数
牛客链接:https://www.nowcoder.com/questionTerminal/185dc37412de446bbfff6bd21e4356ec题目:有一些面值的人民币比如1,2,5,10,20。用这几种人民币组成一个整数N,求出有几种方案。比如N = 5, 则有1+1+1+1+1, 2+1+1+1, 2+2+1, 5共四种方案,输出4类似于完全背包,每张币都可以取无数次...原创 2019-08-09 20:16:07 · 950 阅读 · 0 评论