![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯法
XiaoM将故事
决定人生高度的从来都不是做事的完美程度,而是做事的速度.
展开
-
Uva 524 Prime Ring Problem
import java.util.Scanner;public class Main{ static boolean[] isp; static int[] a; static boolean[] vis; static int kcase = 0; public static void main(String[] args) { Scanner scanner = new S原创 2017-09-04 16:13:35 · 206 阅读 · 0 评论 -
Uva 1354
模拟二叉树的数组形式去暴力,对于天平的每个节点,都可以看做是二叉树的节点,放天平的位置标记为-1,放重物的位置标记为重物的序号。当i的父亲节点为-1时,i这个位置就可以选择放天平还是放重物,否则就得跳过。dfs的过程中,u是当前考虑的节点号,m是当前还有多少个位置可以放,use是还有多少个重物。放天平的条件是use - m ≥ 1,因为每放一个天平,可悬挂重物的位置就多1,但是位置如果多于原创 2017-09-06 13:07:59 · 284 阅读 · 0 评论