摘要：
设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， 0<n<30, 0<m<30, 接下来的2n 行，每行n个 阅读全文
摘要：
一， 题目：程序存储问题 二， 贪心选择策略：把磁带长度从小到大升序排列，然后依次放入直到放不满为止 代码： 三， 时间复杂度分析 时间复杂度O（n），有可能每一个磁带都需要被计算一遍 四，理解体会： 对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，得到的是在某种意义 阅读全文
摘要：
给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 第二行是n个 阅读全文
摘要：
1，实验报告名称 7-1 maximum number in a unimodal array 2,问题描述 You are a given a unimodal array of n distinct elements, meaning that its entries are in increa 阅读全文
摘要：
参考博客 https://blog.csdn.net/weixin_44302240/article/details/112239144 BAT常见规范 一：代码要有比较良好的可读性，而且必要的地方需要加上注释。代码不单单是给自己看也是给别人看的，大家读得懂自己的代码可以更好地发现问题并一起解决从而 阅读全文