本题就是考剪枝法了。
应该说是比较高级的应用了。因为要使用heuristic（经验）剪枝法。要总结出这个经验规律来，不容易。我说这是高级的应用也因为网上太多解题报告都没有分析好这题，给出的程序也很慢，仅仅能过掉，由此看来很多人没有做好这道题。
这里我需要更正一下网上流行的说法：奇偶剪枝法。
其实本题使用奇偶剪枝法并不能太大提高速度，只能说仅仅让使用奇偶剪枝过掉。所以网上说本题使用奇偶剪枝的，其实并不能提高速度。
原因：
奇偶剪枝只能剪枝一次，不能在递归的时候剪枝，因为只要初始化位置符合奇偶性，那么之后的任...
分类：
其他好文 时间：
2014-06-21 21:09:32
阅读次数：
178
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27413 Accepted Submission(s): 11154
Problem Description
Many years ag...
分类：
其他好文 时间：
2014-06-15 13:28:47
阅读次数：
142
Tempter of the BoneTime Limit : 2000/1000ms
(Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) :
31Accepted Submission(s) : 3Font...
分类：
其他好文 时间：
2014-05-25 19:46:22
阅读次数：
196
简单01背包 1 #include 2 #include 3 int max(int a,int b)
4 { 5 return a>b?a:b; 6 } 7 int main() 8 { 9 int t;10 int n,v;11 int
f[1100],v...
分类：
其他好文 时间：
2014-05-25 13:55:14
阅读次数：
196
HDU 1010 Tempter of the Bone
题目大意：
给定N*M一张图，问你从起点S到终点D不经过障碍物X恰好K步能否到达？
解题思路：
利用回溯法搜索1条路径即可。
但是注意剪枝
（1）如果剩余的步数小于当前位置到终点的绝对距离，肯定不可行
（2）如果剩余的步数相比到终点的位置的绝对距离为奇数，肯定也不可行
解题代码：见文章。...
分类：
其他好文 时间：
2014-05-21 14:04:09
阅读次数：
247
Bone CollectorTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
27002Accepted Submission(s): 10938Pr...
分类：
其他好文 时间：
2014-05-21 11:44:48
阅读次数：
198
题目；
点击打开链接
代码；
#include
#include
#include
using namespace std;
struct beibao{
int val;
int vol;
}bag[1010];
int main()
{
int dp[1010];
int i,j,n,v;
int t;
cin>>t;
wh...
分类：
其他好文 时间：
2014-05-15 22:50:51
阅读次数：
394
Problem Description
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav...
分类：
其他好文 时间：
2014-05-13 06:58:19
阅读次数：
523
题目链接
题目：
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 64987 Accepted Submission(s): 17738
Problem Desc...
分类：
其他好文 时间：
2014-05-11 21:01:43
阅读次数：
493
## Introduction读这篇论文的机缘巧合很有趣，我在Unity3D的Asset
Store上看到一个叫做[Dyanmic
Bones](http://u3d.as/content/will-hong/dynamic-bone/7fH)的项目，使用物理动画真实地模拟了角色的躯干动作，20$还...
分类：
其他好文 时间：
2014-05-10 07:25:47
阅读次数：
299
