![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
文章平均质量分 50
stevewongbuaa
这个作者很懒,什么都没留下…
展开
-
Backpack VI
问题描述http://www.lintcode.com/zh-cn/problem/backpack-vi/Given an integer array nums with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer原创 2016-08-06 10:14:02 · 965 阅读 · 0 评论 -
变态暴力家庭过河问题
问题描述话说有一家六口人,包括爸爸、妈妈、两个女儿及两个儿子在旅行途中迷了路,还不幸遇上了一个逃狱的犯人,幸好犯人让一个也在旅行的警察逮捕,一家六口才得以保住性命。他们只有通过一条河流方能回家,能帮帮他们么?玩家的任务是,帮助这些人渡过河,交通工具只有一艘小船。只有爸爸、妈妈以及警察能控制小船,此外,不论成人或是小孩,小船每次最多只能搭乘二人。在渡河期间,玩家还要防止以下三种情况发生:1、当警察与犯原创 2016-08-30 10:40:24 · 1661 阅读 · 0 评论 -
不要二
问题描述http://www.nowcoder.com/question/next?pid=2252291&qid=45839&tid=4120971二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1原创 2016-08-08 10:38:18 · 800 阅读 · 0 评论 -
数字游戏
问题描述http://www.nowcoder.com/question/next?pid=2252291&qid=45846&tid=4120971小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得原创 2016-08-08 10:41:24 · 1974 阅读 · 0 评论