动态规划01

小明做任务，上午有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

>>阅读原文<<