- 博客(5)
- 收藏
- 关注
RSS订阅原创 暴力递归到动态规划咖啡问题
package day_18; import sun.security.util.Length; import java.util.PriorityQueue; /** * 给定一个数组arr，arr[i]代表第i号咖啡机泡一杯咖啡的时间 * 给定一个正数N，表示N个人等着咖啡机泡咖啡，每台咖啡机只能轮流泡咖啡 * 只有一台可以洗咖啡杯子的机器，一次只能洗一个杯子，时间耗费a，洗完才能洗下一杯 * 每个咖啡杯也可以自己挥发干净，时间耗费b，咖啡杯可以并行挥发 * 假设所有人拿到咖啡之后立刻喝
2021-05-19 14:13:53
217
原创 暴力递归到动态规划棋盘问题
package day_18; /** * 请同学们自行搜索或者想象一个象棋的棋盘， * 然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置 * 那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域 * 给你三个 参数 x，y，k * 返回“马”从(0,0)位置出发，必须走k步 * 最后落在(x,y)上的方法数有多少种? * @Author huawei * @Date 2021/5/19 11:05 * @Version 1.0 */ public class Code02
2021-05-19 14:13:16
101
原创 暴力递归到动态规划最长回文子序列长度问题
package day_18; /** * 给定一个字符串str，返回这个字符串的最长回文子序列长度 * 比如 ： str = “a12b3c43def2ghi1kpm” * 最长回文子序列是“1234321”或者“123c321”，返回长度7 * 注意:子序列可以要求不连续，但是子串一定要求连续 * @Author huawei * @Date 2021/5/18 22:08 * @Version 1.0 */ public class Code01_PalindromeSubseque
2021-05-19 14:12:26
150
原创 数据结构和算法从暴力到动态规划02-机器人找路问题
package day_16; /** * 暴力递归到动态规划02： * 假设有排成一行的N个位置，记为1~N，N 一定大于或等于 2 * 开始时机器人在其中的M位置上(M 一定是 1~N 中的一个) * 如果机器人来到1位置，那么下一步只能往右来到2位置； * 如果机器人来到N位置，那么下一步只能往左来到 N-1 位置； * 如果机器人来到中间位置，那么下一步可以往左走或者往右走； * 规定机器人必须走 K 步，最终能来到P位置(P也是1~N中的一个)的方法有多少种 * 给定四个参数 N
2021-05-12 18:25:25
83
原创 数据结构和算法之暴力递归到动态规划01-绝顶聪明纸牌问题
从一开始的暴力递归到傻瓜式的缓存动态规划到最终的动态规划 package day_16; /** * 给定一个整型数组arr，代表数值不同的纸牌排成一条线 * 玩家A和玩家B依次拿走每张纸牌 * 规定玩家A先拿，玩家B后拿 * 但是每个玩家每次只能拿走最左或最右的纸牌 * 玩家A和玩家B都绝顶聪明 * 请返回最后获胜者的分数。 * @Author huawei * @Date 2021/5/12 16:44 * @Version 1.0 */ public class Code02_C
2021-05-12 18:23:52
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人