原来这名叫 mask dp ~~~
递推思想:
要求求出所有的atom碰撞所产生的能量的最大和。
设总的集合为S,假设最优解的第一次碰撞少一个原子X。那么我们必须保证剩下的
S-{X}所产生的能量是最大的。
由于满足最优子结构,可以从一个小的子集开始,一直递推到最大的集合。
原来这名叫 mask dp ~~~
递推思想:
要求求出所有的atom碰撞所产生的能量的最大和。
设总的集合为S,假设最优解的第一次碰撞少一个原子X。那么我们必须保证剩下的
S-{X}所产生的能量是最大的。
由于满足最优子结构,可以从一个小的子集开始,一直递推到最大的集合。