文章分类 -  c++

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

 
点击右上角即可分享
微信分享提示