Html/CSS
动态规划算法 标签描述

无意间看到了这么一个题: LeetCode279:完全平方数,动态规划解法超过46%,作弊解法却超过97%       =     使用Python编写动态规划算法来解决该问题: importnumpyasnp n=int(input("num:")) op_num=0 dp=np.zeros(n+1,dtype=np.int64) dp[0]=1 foriinrange(1,n+1): dp[i]=11111111 forjinrange(1,i+1): ifjj>i: op_num+=1 break ifjji: d...