随笔分类 -  数据结构与算法

动态规划之完全背包问题
摘要：本文理论内容部分参考自崔添翼的背包九讲系列及acwing。 阅读全文
posted @ 2021-06-11 23:34 ikventure 阅读(159) 评论(0) 推荐(0)
leetcode 474. 一和零（01背包问题）
摘要：leetcode 474. 一和零 2021/06/06 每日一题 https://leetcode-cn.com/problems/ones-and-zeroes 阅读全文
posted @ 2021-06-10 23:53 ikventure 阅读(174) 评论(0) 推荐(0)
动态规划之01背包问题
摘要：本文理论内容参考自崔添翼的背包九讲系列，01背包问题是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 阅读全文
posted @ 2021-06-09 22:57 ikventure 阅读(231) 评论(0) 推荐(0)
博物馆大盗问题的动态规划（背包问题）
摘要：数据结构与算法 python版 412动态规划案例分析 阅读全文
posted @ 2021-06-08 20:22 ikventure 阅读(461) 评论(0) 推荐(0)
找零兑换问题的动态规划解法
摘要：找零兑换问题的动态规划解法及扩展 阅读全文
posted @ 2021-06-07 22:42 ikventure 阅读(556) 评论(0) 推荐(1)
找零兑换问题的递归解法
摘要：找零兑换问题的递归解法(记忆化存储) 阅读全文
posted @ 2021-06-06 22:30 ikventure 阅读(698) 评论(0) 推荐(0)