![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 71
Tragic_Love
你似春风百花闻,一掠山河万木生
展开
-
浅析动态规划之背包问题
动态规划—背包问题 动态规划方法代表了这一类问题(最优解结构or子问题最优性)的一般解法,是设计方法或者策略,不是具体算法。 本质是递推,核心是找到状态转移的方式,写出dp方程 形式: —记忆性递归 —递推 动态规划(DP)在程序设计竞赛中经常被选作题材,有许多经典的DP问题,背包问题就是其中最典型的一种 目录动态规划—背包问题01背包问题题目分析代码(C++)完全背包问题题目分析代码(C++) 01背包问题 有n个重量和价值分别为wi,vi的物品。从这些物品中跳出总重量不超过W的物品,求所有挑选方案中价值原创 2021-04-14 13:06:39 · 273 阅读 · 0 评论 -
蓝桥杯省赛真题详解
蓝桥杯省赛真题详解代码(C++)注意事项 题目描述 问题描述 小蓝给学生们组织了一场考试,卷面总分为100分,每个学生的得分都是一个0到100的整数。 请计算这次考试的最高分、最低分和平均分。 输入格式 输入的第一行包含一个整数n,表示考试人数。 接下来n行,每行包含一个0至100的整数,表示一个学生的得分。 输出格式 输出三行。 第一行包含一个整数,表示最高分。 第二行包含一个整数,表示最低分。 第三行包含一个实数,四舍五入保留正好两位小数,表示平均分。 样例输入 7 80 92 56 74 88 99原创 2021-03-21 00:43:37 · 607 阅读 · 0 评论