![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
文章平均质量分 75
A_Happy_ACMer
这个作者很懒,什么都没留下…
展开
-
小P的故事——神奇的饭卡(0—1背包,求剩余钱最少)
小P的故事——神奇的饭卡题目描述 话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。 这个饭卡十分的神奇,如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量原创 2015-02-06 20:12:33 · 1038 阅读 · 0 评论 -
小P的故事——神奇的分组(完全背包)
额额。还没写完。。。。。。。#include #include #include #include #include using namespace std;int prime[1003],dp[1003][300],k;int main(){ int n,t,i,j,p, l; scanf("%d",&t); init(); whi原创 2015-02-06 21:44:21 · 404 阅读 · 0 评论