摘要： 题目链接。分析：该题的状态转移方程为： f[v]=min{f[v],f[v-w[i]]+p[i]}，将所有值初始化为无穷大AC代码如下：#include <stdio.h>#define MAXN 10010const int INF = (1<<25);int dp[MAXN];int main(){ int T, vol, vol1, vol2, n, i, w[550], p[550], j; scanf("%d", &T); while(T--){ scanf("%d %d", &vol1, &vo 阅读全文