摘要: 个人算法笔记: STL:标准模板库 Standard Template Library STL概述: 序列式容器:数据无序 vector数组 list双向链表 deque双向动态队列 关系式容器:数据有序 map set multimap multiset 容器都有的功能:增删改查 容器都有的函数: 阅读全文
posted @ 2020-02-12 22:37 Kimishima-Kana 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 2.问题分析:可以知道满足一个递归式 定义:B(i, j):i代表还有几件商品可以偷 j代表还剩下的背包空间是多少 例如: 如果是B(4,20)代表:有4件商品可以偷取,背包剩余空间还有20———>一系列计算————>26 3.定义B数组: 4.代码演示: #include <iostr 阅读全文
posted @ 2020-02-12 22:35 Kimishima-Kana 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 动态规划: 使用动态规划:重叠子问题 最优值,最佳解 斐波那契数列问题:如果递归解决需要重复算很多次fib(5) 解决:使用一个数组把每次算过的存起来,下次再用直接调值 例题: 问题描述: 解答: #include <iostream> #include <iomanip> #include <ma 阅读全文
posted @ 2020-02-12 16:24 Kimishima-Kana 阅读(128) 评论(0) 推荐(0) 编辑