2019年8月14日
动态规划23题解析
摘要： 最近两周做了动态规划的23道经典好题，涉及到区间、树形、数位等三种动态规划类型，现在将这23道题的题解写在下面，方便大家借鉴以及我加深记忆。 upd at:20190815 13:41.T14周年纪念晚会 1、石子合并 经典的区间DP问题，枚举合并的堆数作为阶段，设f[i][j]表示i->j这段区间 阅读全文
posted @ 2019-08-14 20:45 shao0320 阅读(302) 评论(0) 推荐(1) 编辑
****************************************** 页脚Html代码 ******************************************