暴力递归华为题目

最新推荐文章于 2025-03-08 20:17:50 发布

苗苗大佬

最新推荐文章于 2025-03-08 20:17:50 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

分类专栏：测试文章标签： sql

本文链接：https://blog.csdn.net/weixin_39349045/article/details/125834711

测试专栏收录该内容

111 篇文章

订阅专栏

这篇博客探讨了如何使用递归和动态规划方法将两个整数数组A和B进行排序。代码示例展示了如何通过递归策略转换为动态规划求解，避免重复计算，提高效率。核心算法涉及条件判断和分支逻辑，旨在找到最优交换策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

在这里插入代码片

在这里插入图片描述

public static boolean canSorted(int[] A,int[] B){
return process(A,B，0，Integer.MIN_VALUE);}

public static boolean process(int[] A,int[] B ,int index,int pre){
if (index==A.length){
return true ;}
//不交换
boolean p1=pre>A[index]?false :(process(A,B,index+1,A[index]));
//交换
boolean p2=pre>B[index]?false:(process(A,B,index+1,B[index]));
return p1|p2;
}

public static boolean canSorted(int[] A,int[] B){
if (A==null||A.length<2){
return true}
return zuo(A,B，1，false)||zuo(A,B,1,true);}

public static boolean zuo(int[] A,int[] B ,int index,boolean swap){
if (index==A.length){
return true ;}
boolean p1=pre>A[index]?false:zuo(A,B,index+1,false));
boolean p2=pre>B[index]?false:zuo(A,B.index+1,true));
return p1|p2;

}