我有一些示例问题,正在为它们编写伪代码,并且注意到了贪婪技术和穷举搜索之间的令人震惊的模式。
Job 1, Job 2, Job 3, Job 4, Job 5
Person: 1 9 2 7 8
Person: 2 6 4 3 7
Person: 3 5 8 1 8
Person: 4 7 6 9 4
Run Code Online (Sandbox Code Playgroud)
上面是分配问题的表格示例。基本上,您有n份工作要做,这里有5份工作,并且您需要用最少的工作量完成它们,前提是时间由表中每个人及其工作的附加值显示。
似乎穷举搜索和贪婪技术的唯一区别在于两者用来解决问题的数据结构。贪婪使用加权图,而穷举使用数组。这在我们的算法中会发生很多吗?是否有许多算法相互模仿,却只是使用更有效的数据结构来解决我们的问题?