ltx_zero

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年11月29日

摘要: Num 64 最小路径和 因为动态规划必考所以先刷一下动态规划tag 一遍过,题给vector是可变的,这边先用不可变的数组,稍微有点浪费可能? 然后从可能来的两个点找最小值加当前值即可。 一个可以优化的地方:1000*1000过大,实际上可以使用一维数组。(注意不要因为一维数组就省略了对i的判断, 阅读全文
posted @ 2019-11-29 18:18 ltx_zero 阅读(139) 评论(0) 推荐(0) 编辑