763、70、118

763

这道题的思路是记录每个字母出现的最远下标，以例子1为例，a出现的最远下标是8，那么如果在[0,8]这个范围内的任何一个字母的最远下标没有超过8，那么第一个字符串就要在8处划分，如果下标超过了8，那么就以最远的下标划分。

70

简单的动态规划题，dp数组表示走到第n个台阶有dp[n]种方法，dp[i]=dp[i-1]+dp[i-2]，需要初始化dp[1]和dp[2]。

118

这道题从第三行开始就可以用动态规划，dp[i][j]=dp[i-1][j-1]+dp[i-1][j].

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容