高精度加法和动态规划综合运用

高���度加法的原理与手工相加类似，只是在计算时需要考虑到进位和处理较大的数字。下面是实现高精度加法的基本原理：

1. 表示数字： 高精度加法通常通过字符串来表示数字，因为字符串没有固定长度限制，可以容纳任意大的数字。每个字符代表一个数字位，例如字符串 "123" 表示数字 123。

2. 从低位开始逐位相加： 从两个数字的最低位（个位）开始，逐位将对应的数字相加。如果某一数字的位数比另一个少，那么在缺少的位上认为是0。

3. 处理进位： 在逐位相加的过程中，需要考虑到进位。如果两个数字相加的结果大于等于10，则需要进位。进位后的结果为当前位相加结果对10取余，而进位值为当前位相加结果除以10的商。

4. 从低位到高位计算： 在进行逐位相加时，从低位（个位）开始向高位（十位、百位等）逐渐进行相加。每一位的计算都要考虑上一位的进位值。

5. 处理最高位的进位： 当所有位都相加完成后，可能会出现最高位的进位情况。如果最高位相加后需要进位，那么需要在结果的最前面加上一个额外的1作为最高位。

通过以上原理，我们可以实现一个高精度加法的算法，来对两个较大的数字进行相加，而不会出现溢出问题。

模板如下，要注意得到的数是最高位放后面；如123会被存为321，所以要逆序输出。

vector add(vector &A, vector &B)  // C = A + B, A >= 0, B >= 0{    if (A.size()  
逆序输出
 
vector h = count(n);    for (auto it=h.rbegin();it!=h.rend(); it++) {        cout