浏览类别

Study-notes

502 文章

算法笔记之回溯法（2）

作者 yszhang

无评论

2 分钟阅读

着色问题问题分析假设地图共有7个区域，分别是A/B/C/D/E/F/G，对上面顺序进行编号，每个区域用一个 […]

作者 yszhang

无评论

2 分钟阅读

回溯法回溯法的思想是：能进则进，进不了换，换不了退。隐约束指对能否得到问题的可行解和最优解做出的约束。隐约 […]

作者 yszhang

无评论

2 分钟阅读

题目1 二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序 […]

作者 yszhang

无评论

3 分钟阅读

用动态分析解决0-1背包问题有n个物品，每个物品的重量为w[i]，价值为v[i]，购物车容量为W。选若干个物 […]

作者 yszhang

无评论

3 分钟阅读

最优三角剖分与矩阵连乘的不同点不同点就在于递归公式的不同，最优三角剖分的递归公式如下：当i=j的时候，m […]

作者 yszhang

无评论

3 分钟阅读

关于最长公共子序列（LCS）最长公共子序列和最长公共子串是有区别的，之前我一直把它们混淆。最长公共子串举例 […]

作者 yszhang

2 分钟阅读

题目1 滑动窗口的最大值题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输 […]