2021年7月4日
动态规划_备忘录法_多段图问题
摘要： (动态规划_多段图问题) 问题应用_资源分配问题 问题描述 将$n$个资源分配给$r$个项目，已知如果把$j$个资源分配给第$i$个项目，可以收益$N(i,j),0 \leq j \leq n,1 \leq i \leq r$,求总收益最大的资源分配方案。 问题分析 1.用$r+1$段图描述 2.每 阅读全文
posted @ 2021-07-04 17:57 花城1122 阅读(250) 评论(0) 推荐(0)