- 博客(4)
- 收藏
- 关注
原创 动态规划--01背包问题
01背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 这个问题有两种解法,动态规划和贪婪算法。本文仅涉及动态规划。 先不套用动态规划的具体定义,试着想,碰见这种题目,怎么解决? 首先想到的,一般是穷举法,
2015-01-20 17:25:09 586
原创 动态规划--最优二叉树问题
1、问题描速: 设 S={x1, x2, ···, xn} 是一个有序集合,且x1, x2, ···, xn表示有序集合的二叉搜索树利用二叉树的顶点存储有序集中的元素,而且具有性质:存储于每个顶点中的元素x 大于其左子树中任一个顶点中存储的元素,小于其右子树中任意顶点中存储的元素。二叉树中的叶顶点是形如(xi, xi+1) 的开区间。在表示S的二叉搜索树中搜索一个元素x,
2015-01-19 20:38:34 12235 1
原创 算法导论--公共子序列
作用: 最长公共子序列的问题常用于解决字符串的相似度,是一个非常实用的算法。概念 举个例子,给定两个序列X和Y,如果Z即是X的子序列也是Y的子序列,我们称它为X和Y的公共子序列(common subsequence)。例如,X=,Y=,那么序列就是X和Y 的公共子序列,但它不是X和Y的最长公共子序列(LCS)。在你找出的公共子序列中,你能找出最长的公共子序列
2015-01-19 13:40:59 892
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人