在线阅读小说网站怎么做,室内设计动态效果图制作,网站推广策划的思路包括哪些内容,设计开发计划书线性dp——一维动态规划 1、考虑最后一步可以由哪些状态得到#xff0c;推出转移方程 2、考虑当前状态与哪些参数有关系#xff0c;定义几维数组来表示当前状态 3、计算时间复杂度#xff0c;判断是否需要进行优化。
一维动态规划例题#xff1a;最大上升子序列问题 Java参…线性dp——一维动态规划 1、考虑最后一步可以由哪些状态得到推出转移方程 2、考虑当前状态与哪些参数有关系定义几维数组来表示当前状态 3、计算时间复杂度判断是否需要进行优化。
一维动态规划例题最大上升子序列问题 Java参考代码
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan new Scanner(System.in);int n scan.nextInt();int[] a new int[n];for(int i0;in;i) {a[i]scan.nextInt();}int[] dp new int[n];dp[0]1;int max1;for(int i1;in;i) {dp[i]1;for(int j0;ji;j) {if(a[i]a[j]) {dp[i]Math.max(dp[i], dp[j]1);}}max Math.max(dp[i], max);}System.out.println(max);scan.close();}
}
