文章分类 - c++
一本通1190：上台阶（递推算法）
摘要：1190：上台阶 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 【输入】 输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。 【输
阅读全文
一本通1268：完全背包问题（动态规划）
摘要：Hello!大家好，今天继续给大家带来一道动态规划的题目： 1268：【例9.12】完全背包问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 25172 通过数: 13449 【题目描述】 设有nn种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，
阅读全文
一本通1267：01背包问题（动态规划）
摘要：今天继续给大家带来一道一本通上的题目 1267：【例9.11】01背包问题 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 一个旅行者有一个最多能装 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3
阅读全文
一本通1284：摘花生（动态规划）
摘要：Hello!今天给大家带来一道一本通题库上的一道题（1284 ）： 1284：摘花生 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉
阅读全文
