人狼羊菜过河问题(编程求得最优算法)

最优贸易问题，c语言源码，数据结构课程设计

有一批共n个集装箱要装上一艘重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装在方案，将轮船尽可能装满。

文件输出，采用贪心算法解决最优分解问题第一行输入正整数n，输出第一行分解方案，第二行最大乘积。

编程题：传教士野人过河问题 传教士人数M，野人C，M≥C，开始都在岸左边， ①船只能载两人，传教士和野人都会划船，当然必须有人划船 ②两岸边保证野人人数不能大于传教士人数 把所有人都送过河，设计一方案

以下这个问题的演示 （附工程文件） 一个人带了一只狼、一只羊和一棵白菜想要过河，河上只有一只独木舟，每次除了人以外只能带一样东西，另外，如果人不在旁时，狼会吃羊，羊会吃菜。应该怎么安排能安全渡河

商人过河问题的Matlab程序，供学习数学建模或者对趣味性数学感兴趣的人参考。

商人过河问题是数学建模中的一个经典问题，程序利用链表存储渡河状态，使用穷举的算法实现。该算法会找出N个商人/随从渡河的一个可行方案，但并不保证是最佳方案。写完这个程序后让我想到的居然是图的深度优先搜索

数学建模中经典问题商人过河问题的MATLAB源代码，绝对是自己想出来的算法，比枚举算法的时间复杂度要小得多，算法中运用了队列作为存储结构，自己感觉非常的巧妙，前天用C语言实现后，一直想着用MATLAB

商人过河问题的MATLAB实现，MATLAB源代码。

基本思想为广度优先搜索。这一类问题可化为图论上的基本问题，易得最优解