1. 给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。2. 给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合中乘积最大的一组，并写出算法的时间复杂度。3. 给定一个数组a[N],我们希...
分类：
其他好文 时间：
2014-09-26 00:54:37
阅读次数：
187
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意： 01背包第k优解， 背包九讲原题。“对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度...
分类：
其他好文 时间：
2014-09-25 21:17:17
阅读次数：
168
Leetcode 经典题Decode Ways 容易误入错误思路...
分类：
其他好文 时间：
2014-09-25 21:12:28
阅读次数：
159
动态规划0-1背包问题Ø 问题描写叙述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应怎样选择装入背包的物品，使得装入背包中物品的总价值最大?Ø 对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态能够取0和1.我们设物品i的装入状态为xi,xi∈ (0....
分类：
其他好文 时间：
2014-09-25 20:16:57
阅读次数：
447
上一篇博文中讲了Dijkstra算法，这次博文要讲解的是floyd算法，其中Dijkstra算法是属于贪心算法，而floyd算法是动态规划的一个算法：
具体的算法如下：
其中一个矩阵是用来存放最短路径的，另外一个矩阵是用来存放前驱顶点的；
#include
using namespace std;
#define Max 5
#define Infinity 65535
void ma...
分类：
其他好文 时间：
2014-09-25 11:17:09
阅读次数：
208
题目比较长，题意不大好理解
现在把题意抽象一下，大概是以下意思：
1.给2~20的数字中的几个数组成数组a，其中是你可以选择的数字；
2.选择的规则如下：
（1）.如果选择了某个数字x，则数组a中是其倍数的数字将被划去；
（2）.假如数字n在数组a中，若n-x 的值并不在数组a中，则划去n；
3.当没有数字可以选取时，则此player失败；
4.让你找出先选的player选择哪个数字...
分类：
其他好文 时间：
2014-09-25 09:07:08
阅读次数：
207
-----QUESTION-----
Given n non-negative integers a1, a2,..., an,where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai)and (i,0). Find two lines, which together with x-axis forms ...
分类：
其他好文 时间：
2014-09-24 20:39:27
阅读次数：
218
旅行商问题： 给定一个N节点组成的带权有向图的距离矩阵D(i,j)(INF--没有边)，求从定点0出发，经过每个节点恰好一次再返回节点0，所经过的边的权值最小为多少？范围： 2<=n<=15dp[k][status]——到达k节点时，已经走过的点的集合为status的最佳答案,status是一个.....
分类：
其他好文 时间：
2014-09-24 16:37:07
阅读次数：
198
/********************************************************************@file Main_practise.cpp@date 2014-9-24@author Tiger@brief 动态规划@detai...
分类：
其他好文 时间：
2014-09-24 15:57:57
阅读次数：
238
