随笔分类 -  dp-完全背包

摘要:促销活动把一个或多个商品组合起来降价销售,例如: 三朵花的价格是 5z 而不是 6z, 两个花瓶和一朵花的价格是 10z 而不是 12z。 编写一个程序,计算顾客购买一定商品的花费,尽量利用优惠使花费最少。尽管有时候添加其他商品可以获得更少的花费,但是你不能这么做。 对于上面的商品信息,购买三朵花和 阅读全文
posted @ 2019-05-10 14:36 Achen_sy 阅读(235) 评论(0) 推荐(0)
摘要:题面太长 手残把n打成m 1 void read() 2 { 3 red(n); 4 red(m); 5 memset(v,0x3f,sizeof(v)); 6 for(int i=1;i<=m;++i) 7 { 8 red(x); 9 red(p); 10 red(q); 11 if(q) 12 阅读全文
posted @ 2019-04-26 17:40 Achen_sy 阅读(236) 评论(0) 推荐(0)
摘要:辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以 阅读全文
posted @ 2019-04-26 17:23 Achen_sy 阅读(169) 评论(0) 推荐(0)