![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
师者为王
I am on my way to a data scientist
展开
-
j.c.Warnsdorff马踏棋盘算法
/*#include include”queue.h”struct point { int x;//马的x方向 int y;//马的y方向 };typedef struct Queue{ struct point queue[MaxQueueSize]; int front;//头指针 int rear;//尾指针 int转载 2015-10-21 18:30:04 · 1063 阅读 · 0 评论 -
HDOJ 动态规划总结
DP是难点,供自已以后系统学习。1.Robberies 连接 :http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].mon转载 2015-10-20 23:31:55 · 1226 阅读 · 0 评论