动态规划
yh_cheer
这个作者很懒,什么都没留下…
展开
-
【剑指offer】面试题47:礼物的最大价值
题目描述在m*n的棋盘里每格一个礼物,每个礼物有价值(大于0)。你从棋盘左上角开始拿礼物,并每次往左和下移动一格,直到达到棋盘右下角。问最多拿多少价值的礼物?解题思路:几个注意点:解题步骤:【考点】 递归 动态规划...原创 2019-03-17 01:13:42 · 445 阅读 · 0 评论 -
【剑指offer】面试题48:最长不含重复字符的子字符串
题目描述从字符串中找出一个最长的不包含重复字符的子字符串,计算这个字符串长度。字符串只包含a-z字母。如“arabcacfr”,最长的包含重复子字符串是“acfr”,长度是4。解题思路:已知第i-1个字符的最长子字符串长度,根据第i个字符是什么,总结规律,得出第i个字符的最长子字符串长度。几个注意点:1.递归用循环代替减少重复计算。解题步骤:先推递归式:一开始没看懂是因为看错...原创 2019-03-17 15:20:16 · 185 阅读 · 0 评论