会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smile2you
呵呵
首页
新随笔
管理
2010年5月8日
POJ1020 回溯算法和DFS的练习
摘要: POJ1020 题目大意 使用n个小正方形拼接为变长为m的大正方形,每个小正方形的大小为1-10, n的取值范围为1-16, 可以得知m的取值范围为1-40。 问, 现在给定 m 和n 已经n个小正方形的情况下,判断是否能够利用这个n个小正方形组成 这个变长为m的大正方形. 思路 : 1 刚开始在选择数据结构的表示时我用二维数组来表示这个原始的大的正方形,但发现回溯的时候,在还原正方形时显得...
阅读全文
posted @ 2010-05-08 20:41 smile2you
阅读(1456)
评论(0)
推荐(0)
编辑