什么时候最优子结构不成立

最长简单路径就不满足 —— 两段各自最长拼起来可能重复走点，不合法。