Loading

2020年10月17日
01背包问题详解
摘要： 背包问题是非常经典的动态规划问题，但是中文书籍和资料很少有把这个问题说得清晰明了的，问题表述不清，递推公式错误，不一而足，我在彻底想清楚这个问题后，觉得很有必要记录下整个思考过程。 阅读全文
posted @ 2020-10-17 14:02 bugxch 阅读(342) 评论(0) 推荐(0) 编辑
差分法介绍
摘要： 原题 我们计划在多个电商平台销售某件商品，给出n个不同的电商平台的该商品的售价区间，请给出该商品在所有电商平台的售价总和最高的最低商品定价。有如下示例，我们有3个平台的售价区间prices = {{7,9},{8,10},{9,10}}，可以将商品定价在9元，商品总售价是9 * 3 = 27元，如下 阅读全文
posted @ 2020-10-17 13:10 bugxch 阅读(414) 评论(1) 推荐(0) 编辑
BFS详解
摘要： 总结一下广度优先搜索的原理和用法 阅读全文
posted @ 2020-10-17 12:40 bugxch 阅读(853) 评论(0) 推荐(0) 编辑