weixin_43676699的博客

#include #include using namespace std; int maze[10][10];//迷宫 int vis[10][10];//记录迷宫中的某个位置是否访问过 int n,m; int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};//四个方向 struct point//位置 { int x,y; } p; stack path,t...

#include<stdio.h> int l,n,m; int x[1000000]; int max(int a, int b) { return a>b?a:b; } int min(int a, int b) { return a>b?b:a; } void solve() { int minT = 0; for(int i=0;i<n;i++) { minT...

今天给大家介绍一下区间调度问题。区间调度是一类难度比较大，但同时应用比较广的问题，经常会在面试中以各种形式出现。本文将会介绍区间调度的各种变形，希望能使大家在面临区间调度问题时得心应手，并可以在实际工作中巧妙应用。 相关定义 在数学里，区间通常是指这样的一类实数集合：如果x和y是两个在集合里的数，那么，任何x和y之间的数也属于该集合。区间有开闭之分，例如(1,2)和[1,2]的表示范围不同，后...