c++11 - 获取地址消毒剂致命信号
问题描述
bool comp(vector<int>v1,vector<int>v2){
return(v2[1]>v1[1]);
}
class Solution {
public:
int dp[20004][10002];
int solve(vector<vector<int>>& courses,long int time,int n){
if(dp[time][n]!=-1){
return dp[time][n];
}
if(n>=courses.size()){
return dp[time][n]=0;
}
if(courses[n][0]+time<=courses[n][1]){
return dp[time][n]=max(solve(courses,time,n+1),1+solve(courses,time+courses[n][0],n+1));
}
else{
return dp[time][n]=solve(courses,time,n+1);
}
}
void init(){
for(auto i=0;i<10002;i++){
for(auto j=0;j<10002;j++){
dp[i][j]=-1;
}
}
}
int scheduleCourse(vector<vector<int>>& courses) {
init();
sort(courses.begin(),courses.end(),comp);
return solve(courses,0,0);
}
};
问题链接:https: //leetcode.com/problems/course-schedule-iii/ 不知道为什么会出错,我做了很多研究,但都是徒劳的。任何帮助将不胜感激。
解决方案
推荐阅读
- python-3.x - seaborn (ndim) 的问题
- solr - Solr:具有多值字段的 mysql 查询的 DIH?
- python - 无法在稀疏 CSR 矩阵和 Pandas 数据帧上使用 hstack
- typescript - 连接的 redux 组件上的打字稿验证错误
- bash - 如何查看 bash 令牌?
- reactjs - react-transition-group/react-router 在路由更改时跳转到窗口顶部
- excel - 如何使用索引、匹配和大提取excel中的前五个值
- javascript - 将 forEach() 方法更改为 For 循环以与 IntersectionObserver 一起使用 - Javascript
- heroku - heroku-app 部署后未运行
- c# - 时间:2019-01-10 标签:c#changeget implementation get
() 要得到()