- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
题目设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。
2023-12-03 18:59:27
155
1
原创 第一章作业
数学之美里讲述了一些数学工具、自然语言处理、搜索算法等相关的概念和模型，并介绍了自然语言处理领域的几位大家。4. 如果大括号代码为空直接’{}’,大括号内有代码则：左大括号左侧不换行，右侧换行；右大括号右侧换行，左侧如果不跟else等代码换行，否则不换行。6.抽象类必须以Abstract或者Base开头，异常类必须以Exception结尾，测试 类以测试的类的名称开头Test结尾。10.常量和变量命名时，表示类型放在词尾，如：idList、TERMINATED_TREAD_COUNT。
2023-10-27 22:10:21
83
1
原创 第三章笔记
（i<=k<j）(s[0] == 0)//k为随机添加的括号。设置m[i][j] 表示从第i个到第j个数的最小代价值，当j - i = 1(只有两个数)，直接返回a[i] + a[j]。若j大于i的时候，可以随机添加括号，通过比较留下最小值。状态方程： m[i][j] =min(dp(i,j),(dp(i,k) + dp(k+1,j) + s[j-1] - s[i-1] )；边界条件： m[i][j] = 0；
2023-10-24 19:39:34
77
原创 第二章笔记
一.最大子段和给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。
2023-10-23 19:33:29
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人