动态规划
文章平均质量分 91
眼泪划过的星空
关注一下,交流学习,谢谢
展开
-
第五章:序列类动态规划
文章目录前言一、LeetCode 第 300 号问题:最长上升子序列二、LeetCode 第 256 号问题:粉刷房子总结前言序列类动态规划问题,这类动态规划问题较为普遍,分析难度相比之前也略有提升,通常问题的输入参数会涉及数组或是字符串。相比矩阵类动态规划,序列类动态规划最大的不同在于,对于第 i 个位置的状态分析,它不仅仅需要考虑当前位置的状态,还需要考虑前面 i – 1 个位置的状态一、LeetCode 第 300 号问题:最长上升子序列题目: 给定一个无序的整数数组,找到其中最.原创 2021-11-03 20:27:58 · 273 阅读 · 0 评论 -
第五章:矩阵类动态规划
矩阵类动态规划,也可以叫做坐标类动态规划,一般这类问题都会给你一个矩阵,矩阵里面有着一些信息,然后你需要根据这些信息求解问题.文章目录矩阵类动态规划,也可以叫做坐标类动态规划,一般这类问题都会给你一个矩阵,矩阵里面有着一些信息,然后你需要根据这些信息求解问题.前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言其实 矩阵可以看作是图的一种,怎么说?你可以把整个矩阵当成一个图,矩阵里面的每个位置上的元素当成是图上的节点,然后每个节点的邻居就是其相邻的上下左右的位置,我们遍历原创 2021-10-31 21:09:13 · 620 阅读 · 0 评论