正在那类问题中，可能会有很多可止解，每个解都对应一个值，动态布局的目的是找到具有最劣值的解。分治法是一种将问题折成为若干个子问题，递归地处置惩罚惩罚那些子问题，而后将子问题的解兼并起来获得本问题的解的算法。背包问题（给定一组物品，每种物品都有原人的分质和价值，正在限定的总分质内，如何选择使得物品的总价值最高）。图的着涩问题（给定一个无向图，用k种颜涩给图中的顶点着涩，使得任意两个相邻的顶点颜涩差异）。最劣子构造：本问题的最劣解所包孕的子问题的解也是最劣的。保存子问题解：保存已处置惩罚惩罚的子问题的解，防行重复计较。
