279. 完全平方数

DDLW_PLEH

于 2021-02-19 12:08:39 发布

阅读量52

点赞数

本文链接：https://blog.csdn.net/life_is_too_long/article/details/113861097

版权

squres_num=[i**2 for i in range(int(math.sqrt(n)+1)]
dp=[float('inf')]*(n+1)]
dp[0]=0
for i in range(n+1):
	for s in squres_num:
		if i<s:
			break
		res[i]=min(res[i],res[i-s]+1)
return res[-1]

DDLW_PLEH

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
279. 完全平方数

squres_num=[i**2 for i in range(int(math.sqrt(n)+1)]dp=[float('inf')]*(n+1)]dp[0]=0for i in range(n+1): for s in squres_num: if i<s: break res[i]=min(res[i],res[i-s]+1)return res[-1]
复制链接

扫一扫