摘要：
题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含‘a’~'z'的字符。 注：使用动态规划的思想。存储到当前字符最长的不重复字符串。当判断下一个字符时，分两种情况： 1、如果下个字符在前一个最长不重复字符串没出现过，直接加入最长字符串 2、如果下个 阅读全文
摘要：
题目：在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？ 注：使用动态规划的思想，状态方程为：f(i,j)=max(f 阅读全文