个人博客地址:https://zouwang.vip/ 欢迎大家来踩
05 2020 档案
摘要:概述 嗯……背包问题是什么? 背包问题,是动态规划问题中的典型的一类。顾名思义,是跟背包有关的问题(竟然和名字有关,爷青结)。 大概就是讲背包空间有限,怎样合理地装物品可以让总价值最高的问题。 其实也不是非常难。 本文讲哪几类? 背包问题的主要难点也就在于种类繁多,需要记忆各种递推公式、循环结构。
阅读全文
摘要:题目: 题目背景 今天大家返校参加考试,本来信心满满以为能拿400分……自己再提交一下试试吧! 题目描述 又考试了,这次考试的人数特别多,每个人的学号很特别,是用字符串表示的(不超过 30 位),每次考试结束后,成绩统计是一件很重要的事情。 老师们都很关心学生的成绩,于是他们把学生的成绩按学号排列(
阅读全文