原题地址最朴素的想法是，对于每个位置，挨个尝试一遍不同的跳法，这样总能找到最优解，最坏情况下A[i]=n，那么时间复杂度为O(n^2)。显然会超时，所以在这个朴素的算法上改进。如果用动态规划求解，考虑如何划分子问题。一个很自然的想法是将起跳点为子问题边界，令p[i]表示从第i个位置起跳，到终点所需最...
分类：
其他好文 时间：
2015-01-18 15:40:58
阅读次数：
237
Master-Mind HintsTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionMasterMind is a game for two players. On...
分类：
其他好文 时间：
2015-01-18 15:35:57
阅读次数：
174
dp[0][i]表示在i点上不放置一个士兵时的最小值，dp[1][i]表示在i点上放置一个士兵时的最小值。那么状态转移方程：
dp[0][u]=sum(dp[1][v]),dp[1][v]=1+sum(min(dp[1][v],dp[0][v]);
代码如下：
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-18 14:29:26
阅读次数：
149
原题地址：https://oj.leetcode.com/problems/dungeon-game/题目内容：The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a du...
分类：
其他好文 时间：
2015-01-18 14:17:14
阅读次数：
159
----------------------------------------------GAME START--------------------------------------------- 无奈无奈，相当之无奈，在将近两个月后我又要重新进行Models-3的安装，好吧，这次是我一个人，...
分类：
其他好文 时间：
2015-01-18 12:59:09
阅读次数：
204
Strategic Game
Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Bob enjoys playing computer games, especially strategic games, bu...
分类：
其他好文 时间：
2015-01-18 11:52:24
阅读次数：
144
题目：
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Your...
分类：
编程语言 时间：
2015-01-17 18:12:27
阅读次数：
239
题目：
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Dete...
分类：
编程语言 时间：
2015-01-17 13:59:48
阅读次数：
200
物理引擎Havok教程(一)搭建开发环境 网上关于Havok的教程实在不多，并且Havok学习起来还是有一定难度的，所以这里写了一个系列教程，希望可以帮到读者。这是第一期。一、Havok物理引擎简单介绍 Havok引擎，全称为Havok游戏动力开发工具包（Havok Game Dynamics S....
分类：
其他好文 时间：
2015-01-17 13:51:56
阅读次数：
180
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knight (K)
was initially p...
分类：
编程语言 时间：
2015-01-17 08:50:50
阅读次数：
206
