动态规划01

最新推荐文章于 2023-02-07 21:59:17 发布

如今故事发展

最新推荐文章于 2023-02-07 21:59:17 发布

阅读量174

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/AK_97_CT/article/details/88383189

版权

算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

在这里插入图片描述
小明做任务，上午有8个任务，每个任务对应一定的佣金，同一时刻只能做一个任务，求小明最多能获取多少佣金？

解决方案：

   int n = 8;	//任务个数
   int pre[] = {0, 0, 0, 1, 0, 2, 3, 5};	//选择这个任务之后前驱最近任务下标
   int profit[] = {5, 1, 8, 4, 6, 3, 2, 4};	//任务收益
   int opt[n + 1];
   int res = 0;
   opt[0] = 0;
   for(int i = 1; i < n + 1; i ++)
     {
         opt[i] = max(opt[i - 1], profit[i - 1] + opt[pre[i - 1]]);
         res = max(opt[i],res);
     }
     cout<<res;