2015年10月22日

UVA10934 Dropping water balloons(dp状态比较难想)

摘要: 引自:http://blog.csdn.net/shuangde800/article/details/11273123题目链接: uva-10934题意你有k个一模一样的水球,在一个n层楼的建筑物上进行测试,你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒,所以你想要丢最少次水球来测出水... 阅读全文

posted @ 2015-10-22 22:13 恶devil魔 阅读(478) 评论(0) 推荐(0) 编辑

HDU2639 Bone Collector II(dp求第K优解)

摘要: /*HDU 2639求01背包的第k大解。合并两个有序序列*/#include#include#include#includeusing namespace std;const int MAXN=110;int dp[1010][50];//dp[i][j]表示容量为i,第j大的值int valu... 阅读全文

posted @ 2015-10-22 21:07 恶devil魔 阅读(216) 评论(0) 推荐(0) 编辑

导航