摘要: 1。过河 背景:一条河里有鳄鱼,鳄鱼可以吃河里任何虚弱的生物,鳄鱼吃掉任何一个生物后都会变虚弱,鳄鱼非常聪明。当有一个人过河时, 假设:1)河里只有一条鳄鱼,那么人过河时会被鳄鱼吃掉。 2)河里只有2条鳄鱼,那么人可以安全过河,因为如果其中一条鳄鱼吃掉人后会变虚弱,从而将会被另一条鳄鱼吃掉。鳄鱼们非 阅读全文
posted @ 2021-02-12 23:11 不知起什么名字 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 1.PHP实现 当数组给定时,先手与后手的输赢便已经定了。 //范围上尝试的模型//给定一个整型数组arr,代表数值不同的纸牌排成一条线, //玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿 //但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B //都绝顶聪明。请返回最后获胜者的 阅读全文
posted @ 2021-02-12 21:09 不知起什么名字 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 从左往右的尝试模型2 1.问题描述 给定两个长度都为N的数组weights和values,weights[i]和values[i] 分别代表i号物品的重量和价值。 给定一个正数bag,表示一个载重bag的袋子,装载的物品不能超过这个重量。返回能装下最多的价值是多少? (1)PHP实现 //index 阅读全文
posted @ 2021-02-12 17:09 不知起什么名字 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1.c实现 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 //从左往右的尝试 5 //规定1和A对应,2和B对应、3和C对应...那么一个数字字符串比如”111“ 6 //就可以转化为”AAA” 、“KA”和“AK” 阅读全文
posted @ 2021-02-12 16:56 不知起什么名字 阅读(121) 评论(0) 推荐(0) 编辑