摘要: 1.动态规划是什么? 就是很高级的大暴力啊!,打暴力的时候把值存起来避免重复计算,用来求组合优化问题的 一个玄学东西; 2.如何确定状态及转移方程? 一般思路先把暴力打出来吧,,说不定打打暴力(就像第一次做数字三角,,,暴力出dp)就把状态和转移方程找到了(鄙人觉得做动规前 先打暴力,一是避免翻车, 阅读全文
posted @ 2018-02-07 13:06 lmjer 阅读(118) 评论(0) 推荐(0) 编辑