2019年10月23日
若干背包问题
摘要： 416 322 377 474 139 494 阅读全文
posted @ 2019-10-23 14:45 codeg 阅读(104) 评论(0) 推荐(0)
leetcode上的一些动态规划
摘要： 70-爬楼梯 思路：该问题可以理解为经典的“斐波那契数列”问题，但这里需要用动规实现，递归会超时 120-三角形最小路径和 思路：可以考虑从三角形的最后一行作为更新的数组，然后逐步向上遍历出最小的元素放在第一位，第一位即为所求。 64-最小路径和 思路：基础动规，比较上面[i-1][j]和左边[i] 阅读全文
posted @ 2019-10-23 11:16 codeg 阅读(242) 评论(0) 推荐(0)