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