牛客寒假训练营 1 A 九小时九个人九扇门(01背包，打表找规律)
步骤打表找性质，优化 数学模型 dp优化遇事不决打个表，先打表模拟样例找规律右边为数字根，可以发现规律，9进制，逢9进一那么数字根==(数)%9特殊点，当余数==0 时 ，数字根为 9验证验证出，对于前面所有的数字和，第i个数的数字根+数字和的根 == (第i个数+数字和)的数字根数学模型题目要求枚举出所有种组合每个组合都当且仅有两个选择 选 或者 不选直接枚举肯定会超时，想到dp也可以达到枚举的效果，只是记录下了重复的步骤，所以采用dp算法...
