摘要：
https://www.bilibili.com/video/av32546525 代码与思路来自此 题目是：求 n 最少能表示成几个平方数的和 由于有 1*1=1 这个数，所以问题一定有解，因为 1 可以组成所有正整数 其中视频用到了宽搜，我是一点也没想到这种方法。 ① 把 0 作为起始点，0+一 阅读全文
摘要：
BFS: 优点：1，不会爆栈 2， 可以查询最小方案数 和 最短路径 缺点：空间是指数级别的 队列模板： q.push(head) while(!q.empty()) { vertex=q.front(); q.pop(); if(vertex 为目标状态） 输出 for( next=vertex+ 阅读全文