题意：这题就是一个纯粹的裸01背包
分析：WA了好几次，01背包实现的一些细节没搞懂
1.为什么dp[i][j]赋初值为0而不是value[i]，因为第i个石头可能不放！
2.在进行状态转移之前要dp[i][j]=dp[i-1][j]，不然肯定会WA啊，想想就明白了
3.最终结果是dp[n][v]，不是每次求mx，因为状态转移就是这么推的啊
代码：
#include
#include...
分类：
其他好文 时间：
2015-06-03 21:35:35
阅读次数：
126
http://acm.hdu.edu.cn/showproblem.php?pid=1010这题就是问能不能在t时刻走到门口,不能用bfs的原因大概是可能不一定是最短路路径吧。但是这题要过除了细心外，还需要强力的剪枝。奇偶性剪枝：参考http://www.cppblog.com/Geek/archi...
分类：
其他好文 时间：
2015-05-22 21:07:50
阅读次数：
120
2015/05/13需求：（1）希望在骨骼上绑定一个粒子特效（2）获取骨骼的位置（3）获取骨骼动画的大小（4）lua1. cocostudio动画编辑器（1）绑定粒子特效（跟随骨骼的移动移动） local boneNew = ccs.Bone:create("particle") ...
分类：
其他好文 时间：
2015-05-13 19:04:14
阅读次数：
266
分析：搜索题，注意剪枝。
#include
using namespace std;
int dfs(int si,int sj,int ei,int ej,int mt);
char map[8][8];
int m,n,fa;
int main()
{
int t,i,j,wall,sti,stj,eni,enj;
while(cin>>n>>m>>t &&(n||m||t))
{...
分类：
其他好文 时间：
2015-05-05 21:53:39
阅读次数：
224
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , su...
分类：
其他好文 时间：
2015-05-04 20:04:55
阅读次数：
205
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36479Accepted Submission(s): 15052Pr...
分类：
其他好文 时间：
2015-05-04 13:18:56
阅读次数：
142
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 83458 Accepted Submission(s): 22740
Problem Description
The dogg...
分类：
其他好文 时间：
2015-05-02 09:41:37
阅读次数：
144
简单01背包状态转移方程 dp[j] = max{dp[j], dp[j - volume[i]] + value[i]}; 1 #include 2 #include 3 #include 4 #define mem(a) memset(a, 0, sizeof(a)) 5 using names...
分类：
其他好文 时间：
2015-05-01 13:17:56
阅读次数：
154
题意：一个n*m的迷宫，从起点到终点，问是否恰能在t个单位时间到达；思路：dfs遍历各种可能情况，奇偶剪枝；#include#include#include#include#includeusing namespace std;char mm[55][55];int vis[55][55];int ...
分类：
其他好文 时间：
2015-05-01 00:28:02
阅读次数：
220
