摘要：一、01背包问题介绍 背包问题是经典的动态规划问题之一； 常见的01背包问题就是说有一堆物品，现在要装入一个容器中，这些物品的重量和价值各不一致，而容器的重量又是有限的，没种物品只能装1个或者不装（0个），求当重量限定为w时，这些物品能装进去组合成的最高价值是多少？ 分析：我们首先将物品排成一排（随 阅读全文

摘要：一、引言 日常复习总结，发现太久不看基础，很多概念的东西还是给忘了，本文将教你如何快速区分“字符”与“字符集”。 二、基础知识 2.1 字符 各种文字和符号的总称，包括各国家文字、标点符号、图形符号、数字等。 也就是说，它是一个信息单位，一个数字是一个字符，一个文字是一个字符，一个标点符号也是一个字 阅读全文