動態規劃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

>>阅读原文<<