思路: 这题正解好像是多重背包 但是这n这么小貌似dfs也是可以的,加个最优化剪枝就过了 C o d e Code Code: #include <cstdio> #include <iostream> #include <algorithm> using namespace std; double p[50]; int ans,n,m,v[50],q[50],h[50],g[50]; void dfs(int dep,int s,int t)//搜到当前dep所得分数剩余时长t { if