- 博客(4)
- 收藏
- 关注
RSS订阅原创 用动态规划的方法求解两个字符串的最长公共子串
package dynamicprogramming; public class LCS { public static int c[][]; //c[i][j]表示Xi和Yj的LCS长度 public static int b[][]; //b[i][j]表示对应计算c[i][j]时所选择的子问题最优解 //代表现在过程中，设置b中元素1表示书上的指向左上方的箭头，表
2015-06-19 15:39:46
1952
原创 动态规划的原理
动态规划与分治法相似，都是通过组合子问题的解来求解原问题。 动态规划通常是用来求解最优化问题（optimization problem）.这类问题可以有很多个可行解，每个解都有一个值，我们希望寻找最优值（最大值或者最小值）的解。我们称这样的解为问题的一个最优解（one optimization solution）而不是（the optimization solution），因为有可能有多
2015-06-19 11:49:49
4928
原创 动态规划之矩阵链乘问题
本篇文章是介绍用动态规划（Dynamic Programming）的思想解决矩阵链乘问题。 首先介绍会用到的几个名词： 1.完全括号化（fully parenthesized）的矩阵成绩链表示的是它是单一矩阵，或者是由两个完全括号化的矩阵乘积链的积，且已外加括号。如（A1(A2A3)、((A1A2)A3);但是(A1A2A3)则不是。2.矩阵链乘问题（matrix-chain multip
2015-06-17 20:35:47
1365
转载 日志为什么被低估？
该博客内容摘自《日志管理与分析指南》一书的1.4节。 在很多企业环境中，日志并没有得到重视。日志往往在日常工作中被完全忽视，仅仅在磁盘空间不足的时候才会引起人们的注意。而在这个时候它们往往未经查看就被删除了。 日志不受重视的原因有很多种。 1、从供应商的角度：供应商并不希望你使用它，入侵检测系统的供应商会告诉你需要最新的科技（它们是最好的），否则你就会完蛋。 2、从IT
2015-06-14 10:23:22
669
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人