我的算法时间记录四

四、数学类

前言：之后每个类别加个开头（前言）结尾（总结）吧，不然怪突然的。从这次开始吧。小杨缓慢但前进。

535. TinyURL 的加密与解密

皮一下吧，加密的最高境界就是不加密，解码的最高境界就是不解码。

279. 完全平方数

dp[i]=min(dp[i],dp[i-square]+1)动态规划一个一个计算上去，对于n前面的每一个数，都考虑下由平方数组成的情况，所有情况当中去最小的值就是当前数的最小平方数求和数。用一个二重循环即可完成，第一重循环是对n范围内的所有序号进行循环，第二重循环是对n范围内的所有完全平方数进行遍历计算，用经典的min(dp[i]，dp[i-square]+1)来计算，dp的初始值都是无穷大。