什么是动态编程？ （在解决技术方面）

Question

我有一个问题需要解决。

有时间间隔，每个时间间隔可以工作一次。 （我称之为'任务'）

如果有（4,8），（1,3），（8,10），（0,3），（6,8）时间间隔，每个间隔表示（开始时间，截止日期）。

这是一种情况，空闲时间是三（空闲时间是在任务之间）

但我希望尽量减少闲置时间

如何通过解决问题解决这些问题？ 我的朋友建议“动态编程”这是解决问题的技巧之一，我不知道它是什么。 请帮助我，这个问题的动态编程和示例是什么。

Answer 1

也许你的朋友意味着找到T1，T2等，其间有空闲时间，并试图缩短这个？通常，dp意味着消除解决方案不必要的变量，从而加快整体计算时间。这是一个很好的链接：difference between back tracking and Dynamic programming