问题标题: 酷町堂:5016 抱抱佛脚 @黄子扬

0
0
已解决
被禁言 何冯成
何冯成
中级光能
中级光能

网址:5016 抱抱佛脚

求解???

20分-------------(还是瞎写骗了20分)

毫无头绪

求思路???

下附代码:

-------------------------------------------------------------------------------------------------------------

#include<iostream>
using namespace std;
int main(){
int t,n;
cin>>t;
int a[10000],maxn=0;
for(int i=1;i<=t;i++){
    cin>>n;
    for(int j=1;j<=n;j++){
        cin>>a[j];
        if(a[j]>maxn) maxn=a[j];
    }
    cout<<maxn<<endl;
}
return 0;
}

---------------------------------------------------------------------------------------------------------

题目:

题目描述 Description
临近期末考试了,酷酷平时没有好好学,只能考前抱抱佛脚了。现在本次考试考t门科目,每门科目预计做n道题,每道题都需要一定的时间。由于时间真的很紧迫,酷酷决定左脑右脑一起用,即同时可以做2道题,但是这2道题必须是同一门学科的(举个例子,不能同时做数学和英语,不然酷酷的脑子就要罢工了。)因此酷酷必须一科一科地复习。现在问花费最少的时间是多少。


  
输入描述 Input Description
第一行一个整数t

接下里t行,每行先输入该科要做题的数量n,再输入每道题的做题时间m


 
输出描述 Output Description
一个整数,表示花费的最小时间


 
样例输入 Sample Input
1
2 5 2
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
t<=7

1<=n<=20

1<=m<=60

------------------------------------------------------------------------------------------------

求大佬!!!

何冯成在2020-04-20 09:49:26追加了内容

置顶

何冯成在2020-05-02 17:51:56追加了内容

@龙舟 @龙舟 @龙舟 

何冯成在2020-05-06 17:28:45追加了内容

@黄子扬 


0
0
许金夫
许金夫
初级天翼
初级天翼

本来以为是一道黑铁题,结果我到题库一艘:

5016

抱抱佛脚

4

精英怪

深度优先搜索

动态规划

未做题

我的天呐~

0
张睿杰
张睿杰
高级守护
高级守护

顶楼上陈喆鹏的回答

这道题的标签是深度优先搜索 动态规划

本人搜索用得比较少........所以讲一讲动规的思路

f[i][j] 前i道题中花j时间能写出最多的题 (楼上思路,不多讲)

边界 f[0][j]=0; (前0道题中花j时间能写出最多的题一定为0)

判断j-当前所学习的题目中所花时间最长的·(时间每次循环-1,)是否有再可以放进去思考的题目(类似背包)

然后更新

 

0
0
赵逸凡
赵逸凡
初级启示者
初级启示者

贪心不能解决动态规划问题

0
陈喆鹏
陈喆鹏
资深光能
资深光能

f[i][j]:前i道题中花j时间能写出最多的题

我要回答