- 博客(3)
- 收藏
- 关注
RSS订阅原创 01背包的递归转循环
很显然，这是一个最基础的 01背包 模型，常规做法使用 动态转移方程 解决，这方法固然很好，但是想，正常的思维是怎么想到用这种方法？超市零元购，你有一个背包，你可以把超市里的东西放入背包带走，但是背包的容积有限，给出每个超市物品的价值以及它的体积，求最大价值是多少。我们知道，对于一个物品，只有两种情况，一种是放，一种是不放，于是我们可以枚举所有的方法，例如有三个物品abc，我们可以枚举以下情况。递归的优点是可以简洁明了（就是大家都可以理解的），缺点也显而易见吗，会超时！
2024-07-01 09:17:31
544
原创 NOI 1.5编程基础之循环控制_02:财务管理（编辑过程解）
一：观察（助于对题意的理解） 1.要求 1）本题总时间限制:1000ms，内存限制:65536kB。 2）求班上所有学生的平均年龄，保留到小数点后两位。 3）输入包含12行，每行包含一个数，为某个月的结余。每个数都是不大于1,000,000的正数，保留两位小数，省略"$"符。输出一个数，为这12个月的平均月末结余，保留到...
2021-11-28 11:09:39
1138
原创 NOI 1.5编程基础之循环控制_01:求平均年龄（编辑过程解）
一：观察（助于对题意的理解） 1.要求 1）本题总时间限制:1000ms，内存限制:65536kB。 2）求班上所有学生的平均年龄，保留到小数点后两位。 3）第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。...
2021-11-21 11:48:25
1820
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人