0-1背包问题：
描述：给定n中物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品总价值最大？
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i，j)，即m(...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
319
已完成任务遇到的问题明天要做的任务华飞连接数据库检查用户表，注册成功把数据写入数据库的用户表中注册成功后数据写入数据库中没显示新数据和黄冠一起设计管理员后台主页的规划，参考网上的资料并结合自己的想法，确定界面的大体样子.黄冠实现管理员可以增删改查的功能增加功能出了点问题添加搜索，排序等功能高小林实现...
分类：
其他好文 时间：
2014-05-02 18:14:33
阅读次数：
345
以前上学的时候喜欢在扣扣空间写日志，有感必发，可是后来觉得暴露了太多自己的想法，太不成熟太不理智了，于是封笔收官。昨天同事无意间的一个词“瓶颈”，让我一下情绪低落了，想总结一下
这2年，也想展望规划一下未来2年，可是2年来，没写过任何总结或感想，现在文字和想法枯竭，不知道从何说起了。 哎，就从我开....
分类：
其他好文 时间：
2014-05-01 20:24:43
阅读次数：
465
题目描述：
描述
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的...
分类：
其他好文 时间：
2014-04-30 22:32:38
阅读次数：
398
很好的一道动态规划法题目。
注意：
1 行列别搞错了，要很细心一点一点对起来
2 要以边线思考，不要以方块来计算， N*M个方块就成了(N+1)*(M+1)条交叉线了，最下面和最左边的线就方便初始化了
3 注意C++的四舍五入的方法
动态规划的状态转移方程：
if (A[y][x]) B[x] = t + 1.414213562;
else B[x] = min(B[x-1], B[x]) + 1 ;
A[y][x]表示是否有对角线，有对角线必定是走对角线的。...
分类：
其他好文 时间：
2014-04-30 22:21:38
阅读次数：
369
2014年年初的时候，接到运营部老大给的一个游戏数据库数据管理的系统，pm把rp图画好之后，就让我自己做了，所有的让我一个人用14个工作日昨开发完。
下面就把这个小系统的开发体会记录一下，免得以后忘记了。
一、总体规划
时间计划：
2014-2-15 ~ 2014-3-6，共14个工作日，开发时间为10个工作日，调试和修改时间为4个工作日。时间比较紧张，而且pm总是催来催去，时不时...
分类：
数据库 时间：
2014-04-30 22:18:39
阅读次数：
344
一个大型的项目建设，甲乙双方在项目启动以后，会开展全方位的项目规划工作。
作为甲方，在每周与乙方的项目周例会中应该要求乙方汇报什么内容，是项目成功的必要因素。...
分类：
其他好文 时间：
2014-04-30 22:18:38
阅读次数：
293
1Floyd-Warshall算法
考虑用动态规划的方法，只使用顶点0~k和i，j的情况下，记i到j的最短路径为d[k][i][j]。当k=0时，只考虑i和j，即d[0][i][j]=cost[i][j].然后我们就开始讨论从k到k+1是怎样变化的。
对于顶点0~k的i到j的最短路，如果这条路径不经过第k个顶点，那么d[k][i][j]=d[k-1][i][j]。当经过第k个顶点时，d[k][...
分类：
其他好文 时间：
2014-04-30 22:16:39
阅读次数：
389
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/
这道题要求可行的二叉查找树的数量，其实二叉查找树可以任意取根，只要满足中序遍历有序的要求就可以。从处理子问题的角度来看，选取一个结点为根，就把结点切成左右子树，以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积，所以总的数量是将以所有结点为根的可行结果...
分类：
其他好文 时间：
2014-04-30 22:12:39
阅读次数：
244
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
