这周把动态规划32讲看了...貌似是人家高中的材料...
基本模型:
最长非降子序列
最长公共子序列
背包问题
数塔
回文串
石子合并
多线程动态规划(不是很懂...)
树形动态规划 (没写过)
动态规划最难的应该就是想出状态转移方程和时空优化了吧,多做题多思考吧。
这周把动态规划32讲看了...貌似是人家高中的材料...
基本模型:
最长非降子序列
最长公共子序列
背包问题
数塔
回文串
石子合并
多线程动态规划(不是很懂...)
树形动态规划 (没写过)
动态规划最难的应该就是想出状态转移方程和时空优化了吧,多做题多思考吧。