摘要：
题意：给你n种工作，给你T的时间去做它们。给你m和s，说明这种工作有m件事可以做，它们是s类的工作（s=0,1,2，s=0说明这m件事中最少得做一件，s=1说明这m件事中最多只能做一件，s=2说明这m件事你可以做也可以不做）。再给你ci和gi代表你做这件事要用ci的时间，能获得gi的快乐值。求在T的时间内你能获得的最大快乐值。http://acm.hdu.edu.cn/showproblem.php?pid=3535 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #includ 阅读全文
摘要：
题意：用m天的时间来学n门课程，给出n和m和一个num[n][m]的矩阵，num[n][m] 代表的是花m天的时间学习第n门课程所获得的价值，求最多能获得多大的价值#include <iostream>#include <cstdio>#include <vector>#include <cstring>using namespace std;const int Ni = 120;int dp[Ni][Ni];int d[Ni][Ni];int main(){ int n,m,i,j,k; while(scanf("%d%d" 阅读全文
摘要：
题意：Iserlohn 要买运动鞋，商店总共有N双运动鞋，他总共有M元钱，这些运动鞋分为K类，每类都有自己的编号i，每类中的每双鞋有单价m，和Iserlohn对这双鞋的评价价值v。Iserlohn想每一类运动鞋至少买一双，在不超过他所拥有的总金额前提下，使他得到的v最大。http://acm.hdu.edu.cn/showproblem.php?pid=3033 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <cstring> 5 using na 阅读全文
摘要：
题意：Roy 去抢N个银行，去抢第j个银行时能得到Mj的钱，被抓的概率为Pj。问在被抓的概率不大于P时能抢到的最多的钱是多少。 1 #include <iostream> 2 #include <cstdio> 3 #include <map> 4 #include <cstring> 5 using namespace std; 6 const int Ni = 110; 7 int money[Ni]; 8 double dp[10100]; 9 double pro[Ni];10 int dcmp(double a,double b)11 阅读全文