背包
xjGenese
这个作者很懒,什么都没留下…
展开
-
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
题记急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<...原创 2018-03-30 14:57:50 · 129 阅读 · 0 评论 -
Corn Fields
Corn Fields Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number...原创 2018-08-07 16:14:35 · 804 阅读 · 2 评论 -
【dp】 Multiplicity
C. Multiplicity You are given an integer array a1,a2,…,ana1,a2,…,an. The array bb is called to be a subsequence of aa if it is possible to remove some elements from aa to get bb. Array b1,b2,…,bkb1...原创 2018-11-28 16:47:08 · 218 阅读 · 0 评论 -
[负数dp] poj 2184 Cow Exhibition
Cow Exhibition Time Limit:1000MS Memory Limit:65536K Total Submissions:16472 Accepted:6730 Description "Fat and docile, big and dumb, they look so stupid, they aren't much f...原创 2019-03-24 10:35:28 · 174 阅读 · 0 评论