摘要： 哈哈，今天是过年哦，祝大家 新年快乐~ 看这题吧，乍一看这题是01背包问题。看看这N和C的范围，用01背包做的话，Time Limit Exceeded。 网上百度了一下，找到了解决方法。因为0≤Vi,Ci≤10，所以可以进行优化。即在V-10的范围内，直接选择性价比高的单词，后者使用01背包优化。至于问什么可以这么做，我只是觉得很合理，具体的证明我还得找找。#include<iostream>#include<algorithm>using namespace std;int dp[10001];char str[20];struct s{ int c,v;} w[1 阅读全文