我们在以下情况下使用动态编程方法
(A)我们需要一个最佳的解决方案
(B)解决方案具有最佳子结构
(C)可以将给定的问题简化为3-SAT问题
(D)比贪婪快答案： (B)
说明： http://www.geeksforgeeks.org/dynamic-programming-set-2-optimal-substructure-property/
选项(D)不正确，因为贪婪算法通常比动态编程更快。参见http://www.geeksforgeeks.org/greedy-algorithms-set-1-activity-selection-problem/
这个问题的测验