《动态规划》作业报告。
一、 作业目的：
1) 掌握动态规划算法解决问题的过程。
2) 熟练编程，能根据所编程序，规范写出该算法的伪**，并对算法进行复杂性分析。
二、 作业要求：
1) 独立完成作业 。
2) 完成作业报告，并用a4纸打印后上交，打印时要双面打印。
作业报告：一、 问题描述及定义。
有n件物品和一个容量为c的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
二、 动态规划算法程序实现及伪**。
三、 复杂性分析。
从递归式容易看出，算法需要o(nc)计算时间。当背包容量c很大时，算法需要的计算时间较多。例如，当c>2n时，算法需要ω(n2n)计算时间。
四、 作业总结。
通过本次作业，在进一步熟悉背包问题和matlab编程的同时，我最大的收获是，首先，理解了什么是伪**，以及它的用处和给我们带来的方便之处。其次，不管做出什么样的程序，弄懂什么算法，一定要在机器中举出实例实现出来才行，否则，发现不了存在的问题。
01背包问题and批处理作业调度问题
一01背包问题。这里是综述。int c 背包容量。int n 物品数。int w 物品重量数组。int p 物品价值数组。int cw 当前重量。int cp 当前价值。int bestp 当前最优值。int bestx 当前最优解。int x 当前解。int knap bound int i 计算...
背包旅游作业
一 名词解释。1背包旅游是一种时尚的自助旅游形式，指旅游者具有明确意识，独自或者少数人一起，自主弹性安排旅游行程，以徒步行为主要体验形式的一种相当自由的自助旅游形式。背包旅游者偏爱廉价的食宿设施，重视与他人交流，游期长以及喜欢非正式的 参与性的活动，更关注自然 文化和探险。2野外生存 是指在人迹较少...
作业调度算法 先来先服务算法,短作业算法
操作系统 实验报告。题目 作业调度算法。班级 网络工程。姓名 朱锦涛。学号 e31314037 一 实验目的。用 实现页面调度算法，即先来先服务 fcfs 调度算法。短作业优先算法 高响应比优先调度算法。通过 的具体实现，加深对算法的核心的理解。二 实验原理。1.先来先服务 fcfs 调度算法。fc...