2020年7月19日
回溯法基础练习笔记
摘要： 回溯法的本质是穷举。对于一个多阶段决策问题，每个阶段有多个决策，每个决策会造成一个状态，当前阶段的状态依赖上一阶段的状态。所有阶段都做出决策后得到的决策序列就是问题的一个解，最后阶段的状态是对应的解值。所有可能的解构成问题的解空间。例如n=3时的0-1背包问题的解空间，设1表示当前物品放入背包的决策 阅读全文
posted @ 2020-07-19 21:52 矜君 阅读(356) 评论(0) 推荐(0)