2018年7月3日
【动态规划】最佳加法表达式
摘要： 今天看了某老师的dp视频 然后看到了这个题 当时跟嘴很厉害的翟**一起看 然后有点不明白 经过一番打斗后 终于搞明白。 题意： 假定数字串长度是n，添完加号后,表达式的最后一个加号添加在第 i 个数字后面，那么整个表达式的最小值，就等于在前 i 个数字中插入 m – 1个加号所能形成的最小值，加上第 阅读全文
posted @ 2018-07-03 16:06 _Yrh 阅读(766) 评论(0) 推荐(0) 编辑