最大工时价值问题

动态规划

问题描述：输入n个时间段以及各个时间段对应的价值，求解在不冲突的情况下能得到最大的工作价值（工作价值不一定与时间的长短成正比）输入有要求的，要求第i个任务的结束时间一定要大于前面任务的结束时间（有了这个要求皆可以不用谢结构体在进行排序了）
样例：
8
1 4 5
3 5 1
0 6 8
4 7 4
3 8 6
5 9 3
6 10 2
8 11 4``
输出：3

先分析分析问题，别看到这种问题就手忙脚乱一问三不知的，怎样才能选到？
对于区间时间段的问题，本人比较喜欢从最末尾的时间开始考虑（正面考虑和反面考虑写法相反）。
思路：从末尾开始选择，对每一个时间段有两种选择，要么不选，要么选后再去找与其最临近的区间时间段。即max(fib(n-1),value[n]+fib(pre[n]))。
pre数组用于储存结束时间小于当前任务的最近的那个任务。
代码奉上：

#include<iostream>
#include<math.h>
using namespace std;
int begin1[100],end1[100],value[100];
int mem[100]={
   0};
bool flag[100]={
   false};
int pre[100]={
   0};
int fib(int n)
{
   
	if(n==0)return 0;
	if(mem[n]>=0&&flag[n]==true)return mem[n];
	flag[n]=true;
	return mem[n]=max(fib(n-1)<