一种基于动态规划算法的河网清理工作量分配方法

本申请涉及软件算法领域，尤其是涉及一种基于动态规划算法的河网清理工作量分配方法，用于河流环境保护的场景中，本申请将获取到的河流网络建模为树结构，每个节点对应一个河段，包含长度属性和设备需求等级，然后通过动态规划与堆数据结构的结合，自底向上递归计算各子树的最优分配方案，并利用堆结构快速合并子任务方案，最终生成全局最优解。本申请能够在大规模河流网络中快速生成总设备成本最低且符合单段长度约束的河流清理任务分配方案，从而提高清理效率，降低所需设备的经济成本。