2019年6月21日
Leetcode 279 完全平方数 （动态规划）
摘要： 这道题尝试了dfs，bfs，dp dfs超时了 这道题类似于背包问题 物品：完全平方数，每种都有无数个 包的容积：n 目标：恰好把包放满时，物品的个数最少 这道题如果暴力的话，应该使用bfs，而不是dfs，类似于求最短路径，最快走到出口的就是最优解 使用dp的重点在于递推式，看了大佬（leetcod 阅读全文
posted @ 2019-06-21 11:07 suuusu 阅读(575) 评论(0) 推荐(0) 编辑