摘要：
题意：有1 5 10 25 50 五种硬币 最多取100个 问有多少种方式能凑成 n思路：dp#include#include#include#include#includeusing namespace std;int op[10]={1,5,10,25,50};int dp[300][300... 阅读全文
摘要：
题意：有n种物品 每种价值 vi 有 ci件 问分成两堆 最平均的价值分配是多少 思路：01背包#include#include#include#include#includeusing namespace std;int v[100],m[100];int dp[300000];int main(... 阅读全文
摘要：
题意：有 1 2^2 3^2...17^2 十七种硬币 问有多少种方式可以凑够 n思路：#include#include#include#includeusing namespace std;int c1[400],c2[400];void fun(int n){ int i,j,k; ... 阅读全文