摘要:
背包问题,发现这个东西很灵活。看来还是不够理解啊。#include <stdio.h>#define N 1024struct knap{ int w; double v;}a[N];float dp[N*10+7];int main(){ int n, m, i, j; while(scanf("%d%d", &n, &m) != EOF) { if(!n && !m) break; for(i = 1; i <= m; i++) scanf("%d%lf", &a[i].w, &a[i 阅读全文