摘要：
1. 请用回溯法的方法分析“最小重量机器设计问题” 定义x[N],c[N][N],w[N][N]数组分别表示选择的部件，所选择的部件的价格与重量。定义并初始化变量cp=0,cw=0,bestw=1e9分别表示当前遍历的价格总和与重量总和，以及当前记录的最小重量。在遍历的过程中未达到叶子结点准备继续向 阅读全文
摘要：
1，题目：程序存储问题 2，问题描述： 3，贪心选择性质: 题目要求存储尽可能多的程序，那么易知选择尽可能小的程序才能存储更多的程序。本题类似接水问题，将n个程序用sort函数从小到大排序然后选择当前最小的程序，直到放满或放不下。代码如下： 4，时间复杂度分析： 对于sort函数排序的时间复杂度为： 阅读全文
摘要：
1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个 阅读全文
摘要：
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 阅读全文
摘要：
代码规范（选自阿里） 1，缩进采用4个空格，禁止使用tab。 2，接口、类、方法、模块使用设计模式，命名时要体现具体模式。 3，方法体内的执行语句组、变量的定义语句组、不同的业务逻辑之间或者不同的语义之间插入一个空行并发处理。 4，代码命名不能以中文拼音或者中文拼音与英文混合方式。 5，如果存储的字 阅读全文