Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=1494
跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种
加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和...
分类：
其他好文 时间：
2015-01-06 17:54:12
阅读次数：
225
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete at most two transactions.
Note:
You may ...
分类：
其他好文 时间：
2015-01-06 15:41:54
阅读次数：
189
package 数阵中的最优路径;import java.util.Scanner;public class Main2 { /** * 数阵中的最小路径搜索 * 1：设计要点 * 应用动态规划设计从右下角逐行至左上角，确定n,m后，随机产生的整数二维数组a（n...
分类：
其他好文 时间：
2015-01-06 15:14:55
阅读次数：
105
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest ...
分类：
其他好文 时间：
2015-01-04 17:13:57
阅读次数：
158
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[...
分类：
其他好文 时间：
2015-01-04 17:09:16
阅读次数：
125
非常特别的一个动态规划新手教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的解说很不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人很痛恨教材公式定理漫天飞，实际的解说却讲得很枯涩难懂，这样的中国式的教育已经延绵了几千年了，如今中国的教材还是这个样子，讲清楚些明确些就...
分类：
其他好文 时间：
2015-01-04 09:51:08
阅读次数：
178
虽然官方解释是这题目里的树看作无向无环图，从答案来看还是在“以1作为根节点”这一前提下进行的，这棵树搭建好以后，从叶节点开始访问，一直推到根节点即可——很像动态规划的“自底向上”。但这棵树的搭建堪忧：给出的边不知道哪边更接近根节点。所以我给出的方案干脆在两个顶点都将对方加成孩子，等到访问的时候再作处...
分类：
其他好文 时间：
2015-01-03 23:50:30
阅读次数：
233
Given two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You have the fol...
分类：
其他好文 时间：
2015-01-03 22:26:48
阅读次数：
233
Problem Description
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃...
分类：
编程语言 时间：
2015-01-03 09:29:50
阅读次数：
217
