动态规划
阿十六
要去追随心
展开
-
动态规划学习4:5 最长回文子串 三种方法
大体思路:用bool类型的arr [ ] [ ]来表示i到j是否为回文串,用i和j分别向两边遍历,i向右,j从i-1的位置向左。只用一次for循环的算法,大体思路是从i开始向两边扩散,判断一直能扩散多少个对称的字符,然后将这个长度与res的长度作比较。(3)当j-i>2时,当s[i]==s[j]&&arr[j+1][i-1]时,arr[i][j] = true。(2)当j-i原创 2022-11-10 19:25:20 · 278 阅读 · 0 评论 -
动态规划学习3:116 · 跳跃游戏
0 -> 1 -> 4(这里的数字为下标)是一种合理的方案。给出一个非负整数数组,你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。1)最后状态,从第i块石头上跳过来(i原创 2022-11-08 19:43:44 · 737 阅读 · 0 评论 -
动态规划学习2 114 · 不同的路径
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。把初始化放在嵌套for循环而不是单独初始化效率会更高。有一个机器人的位于一个 m × n个网格左上角。只有一条通往目标位置的路径。问有多少条不同的路径?原创 2022-11-07 20:26:11 · 72 阅读 · 0 评论 -
动态规划学习1:669 · 换硬币
669 · 换硬币 描述 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1.原创 2022-11-07 19:54:35 · 350 阅读 · 0 评论