摘要： 题目：http://www.codeforces.com/contest/106/problem/C题目告诉你有n克面粉，m种馅料，然后每种馅料有ai克，bi克馅料和ci克面粉做的面包可以买di元，也可以不放馅料，那么c0克面粉做的面包可以卖d0元，求最多可以赚多少钱背包问题，对于n克面粉最多可以做min(n/ci,ai/bi)个面包或n/c0个面包，那么bi克馅料就分成min(n/ci,ai/bi)种馅料，转换成01背包，容量为n，费用为ci，价值为wi代码：View Code #include<stdio.h>#include<string.h>int main() 阅读全文