今天一定学习！-优快云博客

原创 DAY06——动态规划之0-1背包

收获：通过本次实验，对动态规划有了更深的理解，能够利用动态规划解决各种背包问题，可以从最基本的0-1背包改写二维背包，能够通过编程来实现自底向上求最优值和最优解，代码熟练度增强。

2024-11-11 19:36:04 422

在电路板的上、下两端分别有n个接线柱。根据电路设计，用导线(i,π(i))将上端接线柱与下端接线柱相连，要求找到导线的最大不相交子集。给定两个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。输入两个整数n, m，分别表示两个序列中元素的个数；依次输入两个序列中的所有元素值。输出2行，第一行为最长公共子序列的长度。输入: 下端接线柱取值 [8,7,4,2,5,1,9,3,10,6]最长公共子序列的长度： 4。输出: 最大不相交连线分别为： 3 4。

2024-10-24 21:00:18 527

原创 DAY04——动态规划之矩阵连乘

for( i=0;i<N;j<N;s[i][j]=0;for(r=2;r<=n;i<=n-r+1;s[i][j]=i;for(k=i+1;k<j;s[i][j]=k;System.out.println("请输入矩阵的个数n个数：");int i,j;

2024-10-13 22:30:10 676

原创 DAY03——分治法之排序及二分查找

给定由 n 个整数（可能为负整数）组成的序列，求解其连续的最大字段和。当所有数都是负整数时，最大字段和是 0 . 如：a[] = {-2, 11, -4, 13, -5, -2}时， max = 11 + (-4) + 13 = 20.。设b[0:n-1]为数组，数组中含有n个数，参照课本2.7，试设计一个消去递归的合并排序算法。给定一个随机数数组，求取这个数组中的逆序对总个数。要求时间效率尽可能高。n个数的全排列问题。

2024-10-07 23:18:50 475

原创 DAY02——浅学动态规划（java求最长递增子序列）

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解最优化的过程。20世纪50年代初，数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最，从而创立了动态规划。动态规划的应用极其广泛，包括、经济、工业生产、军事以及等领域，并在、生产经营问题、资金管理问题、和复杂系统可靠性问题等中取得了显著的效果。

2024-09-19 15:10:53 553

原创 DAY01——分治法之递归与二分查找

实验一实验二并没有遇到问题实验三中不明确如何将输入的字符串加入到arr[]中，于是上网搜索使用Integer.parseInt()函数完成此步骤实验四多添加了几个elseif（）即可。

2024-09-12 12:52:56 486 2

weixin_66838528的博客