动态规划概念: 给定一个问题,将其拆成一个个子问题,直到子问题可以直接解决。然后把子问题的答案保存起来,以减少重复计算。再根据子问题的答案反推,得出原问题解。 821 运行时间长的原因: 重复大量计算 以5个台阶为例: 正确做法:记录台阶已有的方案,比如用mem[]数组记录 #include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=30;
int n;
string word