动态规划解法 在上述递归关系中，a可以是S中任一活动，每选定一个 特定的a,则确定特定的子问题。动态规划方法按照合适 的次序解所有的子问题。 问题3： 是否有可能不必解所 有的子问题？动态规划解法 在上述递归关系中，ak可以是Sij中任一活动，每选定一个 特定的ak , 则确定特定的子问题。动态规划方法按照合适 的次序解所有的子问题