DP - 随笔分类 - ChazzCary

HDU 2084 数塔 dp入门

摘要：题目链接~http://acm.hdu.edu.cn/showproblem.php?pid=2084题意很简单，但是只能走相连的，要注意代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #... 阅读全文

posted @ 2014-10-31 16:19 ChazzCary 阅读(110) 评论(0) 推荐(0)

HDU 1176 免费馅饼好像是简单的动态规划吧

摘要：题目链接~~http://acm.hdu.edu.cn/showproblem.php?pid=1176刚开始数组越界，RT了两回 %>_ 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define max(a,b... 阅读全文

posted @ 2014-10-30 20:19 ChazzCary 阅读(153) 评论(0) 推荐(0)

HDU 2955 Robberies dp +背包

摘要：题目链接~~http://acm.hdu.edu.cn/showproblem.php?pid=2955题意：在不被抓住的情况下，偷的钱最多，然后题目给的是被抓住的概率~ 就可以考虑在不被抓住的情况下，拿的最多的钱。。还RT了一回 %>_ 2 #include 3 #include 4 u... 阅读全文

posted @ 2014-10-29 21:28 ChazzCary 阅读(109) 评论(0) 推荐(0)

HDU 2571 命运简单的DP

摘要：题目链接 ~~ http://acm.hdu.edu.cn/showproblem.php?pid=2571题意很简单，就是求左上角到右下角的最大值。刚开始忘了初始化。。WA好几回。。代码：： 1 #include 2 #include 3 using namespace std; 4 #def... 阅读全文

posted @ 2014-10-29 19:50 ChazzCary 阅读(121) 评论(0) 推荐(0)

HDU 4301 Divide Chocolate DP

摘要：题目链接~http://acm.hdu.edu.cn/showproblem.php?pid=4301非原创，看了好几个大神的题解，才看懂代码：：刚开始看bin神的，看了半天没看懂，我太菜了%>_ 2 #include 3 using namespace std; 4 /* 5 d... 阅读全文

posted @ 2014-10-27 21:46 ChazzCary 阅读(253) 评论(0) 推荐(0)

随笔分类 - DP

公告