news 2026/4/16 14:33:35

【动态规划】最长上升子序列（一）

张小明

前端开发工程师

1.2k 24

求解代码

publicintLIS(int[]arr){if(arr==null||arr.length==0){return0;}int[]dp=newint[arr.length];Arrays.fill(dp,1);intans=1;for(inti=1;i<arr.length;i++){for(intj=0;j<i;j++){if(arr[i]>arr[j]){dp[i]=Math.max(dp[j]+1,dp[i]);}}ans=Math.max(ans,dp[i]);}returnans;}

小贴士

状态转移：dp[i] = 前j个的最长长度+1 和当前dp[i]的最大值

网站建设 2026/4/11 22:44:59

【动态规划】连续子数组的最大和

求解代码 public int FindGreatestSumOfSubArray(int[] array) {int sum 0;int max array[0];for(int i0;i<array.length;i){sum Math.max(array[i],sumarray[i]);maxMath.max(max, sum);}return max;}小贴士这题和前文【动态规划】最长上升子序列（一&#…

李华

网站建设 2026/4/12 19:22:20

Qwen3-Embedding-4B调用实例：openai兼容接口详解

Qwen3-Embedding-4B调用实例：openai兼容接口详解 1. Qwen3-Embedding-4B介绍 Qwen3 Embedding 模型系列是 Qwen 家族中专为文本嵌入和排序任务打造的最新成员，基于强大的 Qwen3 系列基础模型构建。该系列覆盖了从 0.6B 到 8B 的多种参数规模&#xff0…