php网站开发试题,模板wordpress git,国外设计公司网站,做软件的网站php其实这题很简单#xff0c;我也不想多讲#xff0c;但没办法老师要我们发博客╭(╯^╰)╮ Description TENSHI在经历了无数次学科竞赛的失败以后#xff0c;得到了一个真理#xff1a;做一题就要对一题#xff01;但是要完全正确地做对一题是要花很多时间#xff08;包括…其实这题很简单我也不想多讲但没办法老师要我们发博客╭(╯^╰)╮ Description TENSHI在经历了无数次学科竞赛的失败以后得到了一个真理做一题就要对一题但是要完全正确地做对一题是要花很多时间包括调试时间而竞赛的时间有限。所以开始做题之前最好先认真审题估计一下每一题如果要完全正确地做出来所需要的时间然后选择一些有把握的题目先做。 当然如果做完了预先选择的题目之后还有时间但是这些时间又不足以完全解决一道题目应该把其他的题目用贪心之类的算法随便做做争取“骗”一点分数。 任 务 根据每一题解题时间的估计值确定一种做题方案即哪些题目认真做哪些题目“骗”分哪些不做使能在限定的时间内获得最高的得分 Input 第一行有两个正整数N和T表示题目的总数以及竞赛的时限单位秒。以下的N行每行个正整数W1i 、T1i 、W2i 、T2i 分别表示第i题完全正确做出来的得分完全正确做出来所花费的时间单位秒“骗”来的分数“骗”分所花费的时间单位秒。 其中3 ≤ N ≤ 302 ≤ T ≤ 10800001 ≤ W1i 、W2i ≤ 300001 ≤ T1i 、T2i ≤ T。 Output 所能得到的最高分值 Sample Input 样例1 4 10800 18 3600 3 1800 22 4000 12 3000 28 6000 0 3000 32 8000 24 6000 样例2 3 7200 50 5400 10 900 50 7200 10 900 50 5400 10 900 Sample Output 样例1 50 样例2 70 解题思路 分组背包不解释。 代码 #includecstdio
#includeiostream
using namespace std;
int w[31][2],c[31][2],f[1080000],m,n,t,p;
int main()
{scanf(%d%d,n,m);for (int i1;in;i){scanf(%d%d%d%d,c[i][0],w[i][0],c[i][1],w[i][1]);}//输入for (int i1;in;i)for (int jm;j0;j--)for (int k0;k1;k)//分组背包if (jw[i][k]){f[j]max(f[j],f[j-w[i][k]]c[i][k]);//动态转移方程}printf(%d,f[m]);
}
