需求可拆分

需求可拆分问题研究

论文笔记

  1. https://doi.org/10.1007/s42524-023-0259-z
    • 对初始解的节点分割需求,以需求为背包,以路径为物品,进行动态背包求解。非常有意思的思路。

核心思路

将节点需求拆分问题转化为动态背包问题:


相关笔记