offer加加加加加加一

题解

/ 注册

全部文章 / 题解（共2篇）

拆分词句II【C++】【动态规划】【回溯】

由于dict中可能存在多个前缀相同的单词，也就使得s可能有多种拆分方案，比如例题中的“nowcoderis”可以被拆分为"now coder is"和“now coderis"。如何才能计算出所有方案？很直观的想法就是记录下每个分割点的位置，最后利用这些分割点的信息还原成一个语句即可。例如，“no...

C++ 动态规划回溯

2020-09-28

3 664

分糖果（C++动态规划）

令dp[i]表示第i个小朋友得到的糖果，初始化dp[i] = 1如果ratings[i]>ratings[i-1]，dp[i] = max(dp[i], dp[i-1]+1)；如果ratings[i]>ratings[i+1]，dp[i] = max(dp[i], dp[i+1]+1);...

C++ 动态规划

2020-09-27

6 1688