观看了麻省理工大学的算法导论课程，讲解了动态规划求解最长公共子序列的方法，受益匪浅，现做个总结。 课程链接如下：http://v.youku.com/v_show/id_XOTMyMDc1MjIw.html?spm=a2h0k.8191407.0.0&from=s1.8-1-1.2 1、公共子序列和 ...
分类：
其他好文 时间：
2017-09-16 13:22:01
阅读次数：
260
一.svm概述 svm是一种二分类模型，学习策略是通过间隔最大化来实现分类的目的，最终转化为了凸二次规划求解，即： 的确我们可以单纯的通过求解凸二次规划问题来获得答案，但是当训练样本量很大时，这些算法就会变的低效，从上面的公式就可以直观看出，有多少样例就有多少乘子，如何高效求解拉格朗日乘子成为了关键 ...
分类：
编程语言 时间：
2017-09-03 01:15:11
阅读次数：
315
最简单的思路： 深度遍历，得到所有的可能，找最小的结果 深度遍历时，每次计算左边，与右边的值。 有两个样例不能通过，时间复杂度太高。。 考虑动态规划求解：记录每一层的结果，来计算下一层。 从底往上进行计算： 到达当前位置的最小值 ...
分类：
其他好文 时间：
2017-08-21 09:37:35
阅读次数：
137
动态规划（DP）是一种解决复杂问题特别是主问题包括反复子问题的经常使用算法思想。它将待求解问题分解成若干子问题，先求解子问题，然后再从子问题中得到原问题的解。不同于分治法，动态规划的子问题经常不是互相独立的，下一阶段的求解建立在上一阶段的解的基础上进行的。 利用动态规划求解问题的有效性 依赖于问题本 ...
分类：
其他好文 时间：
2017-07-03 12:15:01
阅读次数：
158
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421 题目大意：给出n个物品，要你选出k对物品。使得每对物品之差的平方之和最小。 思路。动态规划求解。首先将物品按重量升序排序，依据贪心思想，每对物品必定是相邻的两个物品，这样重量差的平方才干保证最小。 ...
分类：
其他好文 时间：
2017-06-04 12:52:31
阅读次数：
152
传送门 题解来自网络流24题： 【问题分析】 第一问时LIS，动态规划求解，第二问和第三问用网络最大流解决。 【建模方法】 首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。 1、把序列每位i拆成两个点<i.a>和<i.b>，从<i.a>到<i.b>连接一条容 ...
分类：
其他好文 时间：
2017-06-02 15:43:01
阅读次数：
214
1.动态规划的基本思想 动态规划算法通常用于求解具有某种最优性质的问题。其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多 ...
分类：
其他好文 时间：
2017-05-26 17:31:03
阅读次数：
202
1、动态规划的思想 动态规划即把全局问题的解分解为一个个子问题的解，一个个子问题的解存在递推关系。即上一个问题的解是下一个问题解的基础。这样直到求解出全局问题的解。 2、求一个数组中连续几个数相加的最大值； 给定一个数组,它里面全是一些数字,要找出不论什么连续的值中最大的和. 例: 已有数组:{31 ...
分类：
编程语言 时间：
2017-05-26 13:23:55
阅读次数：
157
一、动态规划的基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。 将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。适合于用动态规划求解的问题，经分解得到子问题往往不是互相独 ...
分类：
编程语言 时间：
2017-05-23 01:16:01
阅读次数：
323
多重部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种不同大小的数字a, 每种各m个. 推断能否够从这些数字之中选出若干使它们的和恰好为K.使用动态规划求解(DP), 方法1: dp[i+1][j] = 用前n种数字能否加和成j, ...
分类：
编程语言 时间：
2017-05-10 09:37:28
阅读次数：
335
