- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最基础的01动态规划背包问题
0-1背包 (50分)给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。输入格式:共有n+1行输入： 第一行为n值和c值，表示n件物品和背包容量c； ...
2019-12-12 12:54:17
706
4
原创 7-1 ysu小吃街 (100分)【思路超级简单的版本】
燕大食堂为了改善学生伙食，新开了一条小吃街。这里共有n个摊位，剁椒鱼头、水煮肉片、牛奶冻、红烧狮子头……各种各样的美食数不胜数，散发着诱人的香气。 SueJane和swoky非常开心地走进小吃街。这里有一条神奇的规定，如果能回答出所有小吃的价格，就可以获得免单的优惠。swoky贿赂了入口处卖可乐鸡翅的大妈，得知了标号为1的摊位（可乐鸡翅）的价格为a_1。此后SueJane和swoky每走到一个摊位...
2019-12-04 19:28:20
473
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人