machine_gun_lin

摘要： 动态规划，用dp[i][j]表示第i行第j列的格子到终点所需的最小初始值，这题如果从左上往右下递推，就需要同时记录从起点到当前位置的路径和以及从起点到当前位置所需要的最小初始值，比较麻烦。 因此我们可以从右下往左上递推，这样递推到每个格子只需要维护当前位置到起点（这里的起点是右下角了）的最小初始值， 阅读全文

摘要： 几千位的字符串，肯定不能转成数字再加了（也转不了），不过还好只要做加法，可以对每一位进行加法，注意进位即可。 可以把两个字符串右对齐，然后对每一位进行加法，每一位计算出来的数字加到一个结果字符串里，这样计算完成后（遍历完num1和num2以及进位为0了）， 就把字符串反转一遍，就得到了两个字符串相加 阅读全文