2024年12月11日
动态规划dp
摘要： 1. DP问题 1.1 DP问题的时间复杂度计算的一般公式 \(时间复杂度=状态数量 * 状态转移需要的计算量\) 2.2 注意事项 状态表示一定能够让答案能够推出来，在此基础上，状态表示的维数要越小越好，状态表示每高一维，计算的时间复杂度就会高一维。因此，状态表示一般从一维开始考虑，如果一维不能表 阅读全文
posted @ 2024-12-11 20:48 seonwee 阅读(29) 评论(0) 推荐(0)