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