西南交通大学算法分析与设计
师承黄海于,专栏包括其实验报告中的实验报告和实验作业以及实验报告例题,用于记录。
七七喜欢你
这个作者很懒,什么都没留下…
展开
-
西南交通大学算法分析与设计实验例题7.1源码-01背包问题c++解法
0-1背包问题的回溯法求解过程分析设有n个物品,每个物品的重量为wi价值为pi,背包的容量为c,希望将其中的部分物品装入背包中,在不超过背包容量的情况下,希望物品的总价值最大。输入:输入第一行为物品数量n以及背包容量c,第2行到第n+1行,每行有两个整数wi, pi,分别表示物品的重量以及价值。......原创 2022-06-04 16:15:11 · 492 阅读 · 0 评论 -
西南交通大学算法分析与设计hhy7.4积木搭楼梯: 一个小孩手中有N块正方形的积木,他总是想不同的方法来搭建各种不同的楼梯。他搭建的楼梯必须满足如下条件: 楼梯的每个台阶的砖块数不能相同,且严格递减。
西南交通大学算法分析与设计7.4积木搭楼梯算法原创 2022-05-29 12:45:35 · 684 阅读 · 0 评论