图论
29DCH
In me the tiger sniffs the rose.
展开
-
leetcode279 Perfect Squares(完全平方数)
题目链接:https://leetcode.com/problems/perfect-squares/description/知识点:图论问题,最短路径,队列实现广度优先算法思路:这题运用贪心的思想是行不通的。举出一个反例如下:标准解:12 = 4 + 4 + 4.贪心解:12=9 + 1 + 1 + 1.显然贪心求出来的组成和的完全平方数的个数比最优情况下要多。所以采用转化为...原创 2018-11-22 12:34:00 · 201 阅读 · 0 评论 -
采用DFS实现走迷宫问题的可视化
详细代码见我的相应github仓库:https://github.com/29DCH/Walking-the-maze欢迎fork源码到你自己的仓库下面。效果图:直接上代码:AlgoFrame.javapackage Test;import java.awt.*;import javax.swing.*;public class AlgoFrame extends JFra...原创 2018-12-01 15:11:45 · 820 阅读 · 0 评论