2019年1月18日
01背包动态规划
摘要： 有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 动态规划与分治法类似，都是把大问题拆分成小问题，通过寻找大问题与小问题的递推关系，解决一个个小问题，最终达到解决原问题的效果。但不同的是，分治法在子问题和子子问题等上被重复计算了很多次，而动态规划则 阅读全文
posted @ 2019-01-18 15:16 Ennnnid 阅读(148) 评论(0) 推荐(0) 编辑
2018年11月15日
扩展GCD
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-11-15 22:07 Ennnnid 阅读(9) 评论(0) 推荐(0) 编辑