摘要：
给一颗数字树，让找一条数字和最大的路径。一下子就想起刚学不久的回溯法了。照着写了个代码，调了调搞通了。在小数据的情况下是对的，但是在test 6 树有199层的时候溢出了。#include int BackTrack(int n, int (*num)[1000], int * summax) //... 阅读全文
摘要：
这道题卡了很久，开始没读清楚题，没看到题目中给的6个组合是仅可能的组合，一直自己想有多少种组合方式。后来才发现，于是就想到写遍历。我想的是，这六种情况下，每个位置摆哪个矩形是不确定的，于是可以对方块的排列方法遍历，对每个方块是横放还是竖放遍历。写了一个9层的循环，效率很低，有非常多的重复。不过通过了... 阅读全文