摘要： 题目1： 找出一个字符序列中一个最长的包含不重复字符的子字符串，计算该最长子字符串的长度。比如在字符串“arabcacfr”中，最长的不含重复字符的子字符串是“acfr”，长度为4。 分析： 找最长优先考虑使用动态规划来解题 动态规划： 待求问题划分为若干个子问题（阶段），按顺序求解子问题，前一子问 阅读全文

摘要： 题目描述： 在一个 m*n 的棋盘中的每一个格都放一个礼物，每个礼物都有一定的价值（价值大于0）.你可以从棋盘的左上角开始拿各种里的礼物，并每次向右或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘及上面个的礼物，请计算你最多能拿走多少价值的礼物？ 题目分析： 使用递归思路分析，定义f(i,j)表 阅读全文