![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划猜法中和外部信息简化的相关问题
动态规划猜法中和外部信息简化的相关问题
一道题的试法有很多种,每个人的试法都不同,但是一定要注意可变参数的类型不要突破到整型以上,如何保证呢?1)设计潜台词,如果设计的某个暴力方法满足了一定潜台词的情况下,就不需要管某些外部信息了;2)从尝试入手
爱敲代码的Harrison
种一棵树最好的时间是十年前,其次是现在。
展开
-
动态规划猜法中和外部信息简化练习(4)
package com.harrison.class34;/** * @author Harrison * @create 2022-04-16-20:13 * @motto 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。 */// 整型数组arr长度为n(3 <= n <= 10^4),最初每个数字是<=200的正数且满足如下条件:// 1. 0位置的要求:arr[0]<=arr[1]// 2. n-1位置的要求:arr[n-1]<=arr[n-2]//原创 2022-04-16 21:44:02 · 422 阅读 · 0 评论 -
*动态规划猜法中和外部信息简化练习(3)
package com.harrison.class34;/** * @author Harrison * @create 2022-04-15-13:54 * @motto 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。 */// 如果一个字符相邻的位置没有相同字符,那么这个位置的字符出现不能被消掉// 比如:"ab",其中a和b都不能被消掉// 如果一个字符相邻的位置有相同字符,就可以一起消掉// 比如:"abbbc",中间一串的b是可以被消掉的,消除之后剩下"ac"// 某些字原创 2022-04-15 14:06:27 · 77 阅读 · 0 评论 -
动态规划猜法中和外部信息简化练习(2)——移除盒子
力扣链接移除盒子代码package com.harrison.class34;/** * @author Harrison * @create 2022-04-15-13:37 * @motto 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。 */// 本题测试链接 : https://leetcode.com/problems/remove-boxes/public class Code02_RemoveBoxes { // arr[L...R]消除,而且前面跟着K个ar原创 2022-04-15 14:02:53 · 261 阅读 · 0 评论 -
动态规划猜法中和外部信息简化练习(1)——戳气球
题目package com.harrison.class34;/** * @author Harrison * @create 2022-04-15-13:36 * @motto 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。 */// 本题测试链接 : https://leetcode.com/problems/burst-balloons/public class Code01_BurstBalloons { public static int maxCoins0(int原创 2022-04-15 13:59:05 · 501 阅读 · 0 评论