算法
LHaoddd
这个作者很懒,什么都没留下…
展开
-
字符串排列+组合
字符串全排列 问题描述:给一个字符串,打印出这个字符串中字符的所有排列。【来自剑指offer】 思路:开始的思路就是递归,因为字符串的排列可以将其看做第一个字符加上后面字符的全排列,这样就有了递归的递归公式。 由于第一个字符可以有很多中选择,就相当于是递归的入口有多种选择,需要用一个for循环来表示。 对于这个问题,需要注意的是递归入口并不只是一个,每一个字符都可以作为递归入口,因此在递归的核心代...原创 2019-04-16 15:31:04 · 245 阅读 · 0 评论 -
最长不含重复字符的子字符串
最长不含重复字符的子字符串 题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。假设字符串中只包含’a’~'z’的字符。例如,在字符串"arabcacfr"中,最长的不含重复字符的子字符串就是"acfr",长度为4。 采用动态规划的思想解决这个问题,因为i位置的最长子字符串明显仅与i-1的最长子字符串长度有关,因此递推公式可以表示为: f(i)=g(f(i−1)) ...原创 2019-05-08 10:57:00 · 1617 阅读 · 0 评论 -
礼物的最大价值
礼物的最大价值 题目:在一个m×\times×n的期盼的每一个都放有一个礼物,每个礼物都有一定的价值。你可以从棋盘的左上角开始拿格子里的礼物,并每次向左或者向下移动一格,直到达到棋盘的右下角。给定一个棋盘及其上面的礼物,请计算你最多能拿到多少价值的礼物? 例如,在下面的棋盘中,可以拿到最大价值为53的礼物 1 10 3 8 12 2 9 6 5 7 4 11 5 7 16 5 对于这个问题,开...原创 2019-05-07 21:48:23 · 503 阅读 · 1 评论