2019年5月6日
动态规划——方案问题
摘要： 好长时间没有发新的博客(其实是因为一直在更新背包问题) 名副其实,就是求方案数: 以洛谷上 质数和分解 这个题为例: 可以明显看出这是一个完全背包,因为每个物品都可以选无数次,其实本蒟蒻觉得动规题首先考虑的就是背包 那什么是费用什么又是价值呢? 我们要求得是方案数,那么方案数就是价值 那么,我们要凑 阅读全文
posted @ 2019-05-06 10:12 liuzitong本体 阅读(250) 评论(0) 推荐(0)