摘要：
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mm行nn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1(1,1 阅读全文
摘要：
题目描述 总公司拥有高效设备M台， 准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M <= 15，N <= 10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入 第1行有两个数 阅读全文
摘要：
我竟然没没想到分组背包怎么写！！！ a[i][k]记录第i组第k个在输入时的编号 for（int i=0;i<组数;i++) { for(int j=背包大小;j>=0;j--) { for(int k=0;k<本组个数;k++) { int ji=a[i][k]; if(zhong[ji]>=j) 阅读全文