![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
左神的上课题
Base-Case
这个作者很懒,什么都没留下…
展开
-
现有司机N人,调度中心会将所有司机平分给A、B两个区域
现有司机N人,调度中心会将所有司机平分给A、B两个区域第i个司机去A可得收入为income[i][0],第i个司机去B可得收入为income[i][1],返回所有调度方案中能使所有司机总收入最高的方案,是多少钱package 题目.Code_02;//现有司机N人,调度中心会将所有司机平分给A、B两个区域//第i个司机去A可得收入为income[i][0],//第i个司机去B可得收入为income[i][1],//返回所有调度方案中能使所有司机总收入最高的方案,是多少钱public.原创 2022-05-03 17:52:02 · 182 阅读 · 0 评论 -
最长回文子序列(教你由暴力递归改动态规划)
package 左神题目.dp;//给定--个字符串str,返回这个字符串的最长回文子序列长度比如str = "a12b3c43def2ghi1kpm”// 最长回文子序列是“1234321" 或者“123c321"返回长度7import java.util.Scanner;//做动态规划,最好做出严格表依赖结构,建立空间感,方便优化//动态规划一定是递归改出来的,但是递归不一定能改动态规划public class longestPalindromeSubseq { //1.反转字符串.原创 2022-04-07 10:41:25 · 343 阅读 · 1 评论 -
最长公共子序列,由暴力递归给成动态规划
package 左神题目.dp;//最长公共子序列 ==>样本对应模型题 ==>最好从后开始算public class longestCommonSubsequence { //1.暴力法 public static int win1(String s1,String s2){ if(s1==null||s2==null||s1.length()==0||s2.length()==0){ return 0; } .原创 2022-04-06 20:47:48 · 529 阅读 · 0 评论 -
给定一个字符串str,给定一个字符串类型的数组arr,/出现的字符都是小写英文arr每一个字符串,/代表一张贴纸,你可以把单个字符剪开使用
package 左神题目.dp;import java.util.*;//给定一个字符串str,给定一个字符串类型的数组arr,// 出现的字符都是小写英文arr每一个字符串,// 代表一张贴纸,你可以把单个字符剪开使用,// 目的是拼出str来返回需要至少多少张贴纸可以完成这个任务。//例子:str="babac”,arr =("ba”,"c”,"abcd"//至少需要两张贴纸“ba”和"abcd",因为使用这两张贴纸,// 把每一个字符单独剪开,含有2个a、2个b、1个C。是可以拼出s.原创 2022-04-05 20:53:08 · 767 阅读 · 3 评论 -
给定一个整型数组arr,代表数值不同的纸牌排成一条线玩家A和玩家B依次拿走每张纸牌
package 左神题目.dp;//尝试策略 和 状态转移 一码事//推出暴力递归,什么动态规划或者其他什么东西都是水到渠成//动态规划:第一步就是写出暴力递归 --> 建立表结构,分析表多大 --> 分析位置怎么依赖/**给定一个整型数组arr,代表数值不同的纸牌排成一条线玩家A和玩家B依次拿走每张纸牌 规定玩家A先拿,玩家B后拿 但是每个玩家每次只能拿走最左或最右的纸牌 玩家A和玩家B都绝顶聪明 请返回最后获胜者的分数。*/public class CardsInLine.原创 2022-03-30 13:52:00 · 1016 阅读 · 2 评论 -
那么一个数字字符串比如“111“,就可以转化为“AAA”、“KA”和“AK”。
import java.util.Scanner;/**规定1和A对应、2和B对应、3和C对应. 那么一个数字字符串比如“111",就可以转化为"AAA”、"KA”和"AK”。 给定一个只有数字字符组成的字符串str,返回有多少种转化结果。*/public class 数字和字母转换 { public static int process(char[] str,int i) { if(i==str.length) { .原创 2022-03-22 17:14:07 · 1161 阅读 · 0 评论