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