随笔分类 -  Dynamic Programming

Hdu 1257 最少拦截系统
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1257以前做过拦截导弹的简单题，就是给出一系列导弹的高度，问在一个拦截系统的情况下，最多能打下几个导弹，是一道DP题。这题也可以看作DP，但这次是在给出一系列导弹的情况下，求需要几个拦截系统。我... 阅读全文
posted @ 2014-11-07 17:15 Emerald 阅读(247) 评论(0) 推荐(0)
Hdu 1158 Employment Planning(DP)
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1158一道dp题，或许是我对dp的理解的还不够，看了题解才做出来，要加油了。只能先上代码了。#include #include #include using namespace std;cons... 阅读全文
posted @ 2014-10-24 00:29 Emerald 阅读(190) 评论(0) 推荐(0)