1.问题描述： 一定的物体和一背包，物体i的重量为wi价值为vi，背包的容量为c，求解怎样放使背包的价值最大？则问题可描述为： 2.问题分析： 1）最优子结构： 其中j=c-wiyi 2）递归关系：设最优值为m(i,j)，j表示最优容量，i表示可选物品，由最优子结构性质可建...
分类：
其他好文 时间：
2014-12-12 20:49:29
阅读次数：
186
Atitit.mysql oracle with as模式临时表模式 CTE 语句的使用,减少子查询的结构性 mssql sql server..
1. with ... as (...) 在mysql中应该如何表示
1
2. 子查询和查询嵌套主要是便于可读性提升上， 2
3. MYSQL中的解决之道::临时表。 2
4. Seo黑头关键字替换链接的统计样品 2
4.1. //...
分类：
数据库 时间：
2014-12-11 00:21:53
阅读次数：
314
1.定义介绍(1).XML定义扩展标记语言 (Extensible Markup Language, XML) ，用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。 XML使用DTD(document type definiti...
分类：
Web程序 时间：
2014-12-08 12:13:27
阅读次数：
180
动态规划方法通常用来求解最优化问题。 1. 基本原理 什么问题应该用动态规划方法来求解呢？ 适合应用动态规划方法求解的最优化问题应该具备两个要素：最优子结构和重叠子问题。 1.1 最优子结构 如果一个问题的最优解包含其子问题的最优解，我们就称此问题具有最优子结构性质。使用动态规划算法时，我们用子问题...
分类：
其他好文 时间：
2014-12-08 00:39:38
阅读次数：
201
动态规划解矩阵连乘动态规划的基本要素1：最有子结构2:重叠子问题动态规划适用于解最优化问题，通常有四个步骤（1） 找出最优解的性质，并刻画其结构性质。（2） 递归的定义最优质（3） 以自底向上的方式计算出最优质（4） 根据计算最优质时得到的信息，构造最优解我们以矩阵连乘为例。｛A1,A2,........
分类：
其他好文 时间：
2014-12-06 12:45:00
阅读次数：
292
这道题能算DP吗？那要看是否具备最优子结构。我的分析是没有明显的子结构性质。
例如当求下表为 i 的最长无重复子串时，要考虑两类情况。
（1） s[ i ] 是否在字符串s之前的位置出现过，如果没有则长度 len++ ；
（2） 如果出现过，分两种情况讨论（是否出出现在当前处理的子串中）（len表示当前处理的子串的长度）
a> 在。那好办，直接更新len = i - (出现位置下标) ；...
分类：
其他好文 时间：
2014-12-02 11:56:51
阅读次数：
166
注：本节主要讨论最大堆（最小堆同理）。一、堆的概念 堆，又称二叉堆。同二叉查找树一样，堆也有两个性质，即结构性和堆序性。 1、结构性质： 堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树（complete binary tree）。下图就是这样一个例...
分类：
其他好文 时间：
2014-11-28 15:49:09
阅读次数：
238
今天学习：光子晶体（人工合成的材料，光子传播速度更快，因此比传统的材料要好）能隙，分为不完全能隙和完全能隙（光完全不透射）看了BandSOLVE中的第五章如何制作光子晶体的结构step1:在rsoft中先设定设计工具为BandSOLVEstep2:选择方法1.FDTD（时域有限差分法） ：可以把晶体...
分类：
其他好文 时间：
2014-11-27 20:24:16
阅读次数：
162
Android性能优化 根据Android的层次结构，性能优化也是分层次进行的，本文会分别对Application、Framework、Native、Kernel各层做总结，每层主要会从性能优化的基本思想、优化技巧、优化工具几个方面进行说明。第一章Android应用性能优化（概述） 应用程序的性能....
分类：
移动开发 时间：
2014-11-25 15:55:07
阅读次数：
192
贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部最好选择。从许多的贪心算法求解的问题可以看到可用贪心算法求解的问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。1、贪心选择性质贪心选择性质是 指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。与...
分类：
编程语言 时间：
2014-11-22 23:05:00
阅读次数：
376
