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