动态规划
Curren.wong
公众号:复杂网络与机器学习
上海理工大学 计算机专业
霍尼韦尔 数据分析实习生
展开
-
牛客网 NC26156 G. 最长递增长度 最长上升子序列
求最长递增子序列的长度。用 O(n^2) 的 DP 试了一下超时了,所以这题可能需要使用 O(n log n) 的算法。原创 2020-06-09 12:03:40 · 319 阅读 · 0 评论 -
LeetCode 1594 矩阵的最大非负积 动态规划 DFS
把这道题转化为树形的问题来理解会更好理解,把每条路径看作树上从起点到终点的路径。如图所示。原创 2020-09-22 03:20:18 · 287 阅读 · 0 评论 -
华为OJ 75 公共子串计算 动态规划 最长公共子串
动态规划。 `list[i][j]`表示以`str1[i]和str2[j]`结尾的最长公共子串, 递推方程如下。原创 2020-09-19 18:11:51 · 192 阅读 · 1 评论 -
LeetCode 53 最大子序和 动态规划 DP
动态规划,用 f(i) 代表以第 i 个数结尾的`连续子数组的最大和`,递推方程如下。原创 2020-09-19 16:39:21 · 96 阅读 · 0 评论 -
CodeForces 1353 E. K-periodic Garland 动态规划 前缀和
题目只要求所有相邻的亮着的灯之间的相隔距离为 k,所有灯都灭 (000) 和只有一盏灯亮 (010) 的情况都符合要求。原创 2020-05-18 20:40:45 · 386 阅读 · 0 评论 -
CodeForces 1353 C. Board Moves 动态规划
通过观察建立递推方程,从矩阵中心向外,第 i 层有 8i 个元素,需要移动 i 次才能到达矩阵中心。原创 2020-05-18 03:23:21 · 561 阅读 · 0 评论 -
牛客网 NC205036 答题卡 动态规划
动态规划原创 2020-05-16 10:06:36 · 343 阅读 · 0 评论 -
51Nod 2080 最长上升子序列 动态规划
通过动态规划求解最长上升子序列。原创 2020-04-29 01:35:03 · 256 阅读 · 0 评论 -
51Nod 1009 数字1的数量 数位规律
从低位到高位,依次考虑每一数位为1时,其他的数位能够取多少种情况。原创 2020-04-28 22:41:31 · 347 阅读 · 0 评论