xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共4篇）

题解 | #换位# 来自专栏

题意整理给定两个同样大小的数列，现在要将第一个变为严格降序，第二个变为严格升序。可以交换两个数列同一列的元素，问最少交换多少次。如果无法交换成严格有序，返回-1。方法一（动态规划） 1.解题思路状态定义：表示当前无交换的最少交换次数，表示当前有交换的最少交换次数。状态初始化：当只有...

Java 动态规划空间压缩

2021-09-18

0 493

题解 | #牛妹的春游# 来自专栏

题意整理给定x，y，以及若干数对[ai,bi,ci]。从中选出部分数对，使得ai数对的和不小于x，bi数对的和不小于y，求最小的ci数对的和。方法一（动态规划） 1.解题思路状态定义：dp[i][j][k]表示选择包装数为i，面包数为j，饮料数为k的情况下，最小的花费。状态初始化：不...

java 动态规划空间压缩

2021-08-28

0 571

题解 | #好多牛牛# 来自专栏

题意整理给定一个字符串S。求S中有多少子序列等于"niuniu"。方法一（动态规划） 1.解题思路假设长度为i-1的字符串s包含N个长度为j的字符串t（"niuniu"）的子序列。如果s的第i个字符不等于t的第j个字符，那么当前状态必定等于前一个状...

java 动态规划空间压缩

2021-08-17

0 581

题解 | #平衡的选择题# 来自专栏

题意整理牛牛准备出一套卷子，共n个多项选择题。正确答案中，A和C出现次数差距不超过1，B和D出现次数差距不超过2。问有多少种符合要求的正确答案。方法一（动态规划） 1.解题思路正确答案主要由两个因素决定它的种类数，一是A和C出现次数差距，二是B和D出现次数差距，可以通过这两个因素确定1...

java 动态规划空间压缩

2021-08-16

0 568