Python算法——1.完美平方_一个正数的若干个完全平方数 py-CSDN博客

网站介绍:文章浏览阅读1.6k次,点赞5次,收藏4次。Python学习笔记——1.完美平方写在前面问题描述问题示例问题解决问题拓展问题思考写在最后写在前面此为本人在学习Python过程中遇到的案例做的学习笔记,案例来自《Python算法指南——程序员经典算法分析与实现》,源代码参考该书及网上资料,若表达有误请指正,谢谢!问题描述给定一个正整数n,找到若干个完全平方数(例如:1,4,9,…),使得它们的和等于n,并且使完全平方数的个数最少。问题示例给出n = 12,返回3,因为12 = 4 + 4 + 4;给出n = 13,返回2,因为13 = 4_一个正数的若干个完全平方数 py