摘要: 参考:http://blog.csdn.net/dgq8211/article/details/7733275现在 还不是太明白。代码: 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct food 9 {10 int price,value;11 };12 13 vector Q[15];14 int dp[15][10005];15 16 int main( ) {17 18 int n,k,Sum,a,b,c;19 food t;20 whil... 阅读全文
posted @ 2013-08-20 17:32 lysr__tlp 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目 :Problem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to arrange the M days for the N courses to maximize the profit?InputThe input consists of multiple data 阅读全文
posted @ 2013-08-20 14:31 lysr__tlp 阅读(138) 评论(0) 推荐(0) 编辑