文件名称:leetcode信封-Algorithms--:算法--
文件大小:27KB
文件格式:ZIP
更新时间:2024-07-20 12:27:06
系统开源
leetcode信封 Algorithms-- 坐标型动态规划 lintcode leetcode 区间型动态规划 给定一个序列/字符串,进行一些操作,最后一步会将序列/字符串去头/去尾,剩下的会是一个区间[i,j], 状态自然定义为f[i][j],表示面对子序列[i,...j]时的最优性质。 按照长度j-i从小到大的顺序去算 leetcode Coins in a line III 序列型动态规划 前i个... 最小/方式数/可行性 序列+状态 lintcode 最长序列型动态规划(坐标型) 要求找出符合条件的最长子序列 方法:记录以每个元素i结尾的最长子序列的长度;计算时,在i之前枚举子序列上一个元素是哪个。 leetcode lintcode 划分型动态规划 给定长度为N的序列或字符串,要求划分成若干段 做法:类似序列型DP,但是通常要加上段数信息;一般用f[i][j]记录前i个元素(0 ~ i-1)分成j段的性质,如最小代价。 lintcode leetcode 双序列型动态规划 有两个序列,每个是一维的,用二维DP来做 lintcode 序列+位操作型动态规划 lintcod
【文件预览】:
Algorithms---master
----动态规划-lintcode 664(539B)
----DP-97. Interleaving String(1023B)
----DP-91. Minimum Adjustment Cost(1KB)
----DP-92. 背包问题(890B)
----DP-437. 书籍复印(1KB)
----DP-564. 组合总和(2KB)
----动态规划- lintcode 513(2KB)
----DP-Backpack III(2KB)
----DP-Backpack(1KB)
----DP-115. Distinct Subsequences(942B)
----DP-72. Edit Distance(2KB)
----DP-394. 硬币排成线(993B)
----动态规划-lintcode 397(953B)
----动态规划-lintcode 149, 150(977B)
----DP-516. Longest Palindromic Subsequence(951B)
----DP-354. Russian Doll Envelopes(1KB)
----DP-474. Ones and Zeroes(3KB)
----DP-leetcode 300. Longest Increasing Subsequence(2KB)
----README.md(5KB)
----动态规划-lintcode 392(587B)
----DP-89. K sum(2KB)
----DP-Coins in a line III(1KB)
----动态规划-lintcode(858B)
----DP-125. 背包问题 II(2KB)
----DP-312. Burst Balloons(833B)
----动态规划&贪心-leetcode 55(2KB)
----DP-10. Regular Expression Matching(1KB)
----动态规划-lintcode 110(2KB)
----DP-132. Palindrome Partitioning II(1KB)
----DP-279. Perfect Squares(456B)
----DP-44. Wildcard Matching(1KB)
----动态规划-lintcode 512(942B)
----DP-1143. Longest Common Subsequence(2KB)
----动规-lintcode 515(2KB)
----动态规划 - lintcode 553(3KB)