摘要: /* 题目: 最长不含重复字符的子字符串。 */ /* 思路: f(i) = f(i-1) + 1,(未出现过当前字符,distance > f(i-1) distance,当前字符和上一次出现该字符的距离 */ #include<iostream> #include<cstring> #inclu 阅读全文
posted @ 2019-12-16 21:12 笨宝宝 阅读(206) 评论(0) 推荐(0)
摘要: /* 题目: 给定一个m*n的棋盘,每格放一个礼物(每个礼物的值大于0), 从左上角出发,向下或向右走到达右下角,得到的礼物和最大。 */ /* 思路: f(i,j)=max[f(i-1,j),f(i,j-1)] + a[i,j] */ #include<iostream> #include<cst 阅读全文
posted @ 2019-12-16 19:58 笨宝宝 阅读(205) 评论(0) 推荐(0)