![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 77
一片大好全是形式
这个作者很懒,什么都没留下…
展开
-
金币列阵问题
问题描述:有m*n枚金币在桌面上排列成一个m行n列的金币阵列。每一枚金币或正面朝上,或背面朝上。用数字表示金币状态,0表示正面朝上,1表示背面朝上。金币阵列游戏的规则是: (1)每次将任一行金币翻过来放在原来的位置上。 (2)每次可以任选2列,交换这2列金币的位置。 任务:给定金币的初始状态和目标状态,编程计算按金币游戏规则,将金币排列从初始状态变换到目标状态所需的最少变换次数。...原创 2018-04-08 20:35:03 · 585 阅读 · 0 评论 -
石子堆积(多元Huffman)、贪心思想
问题: 设有n 堆石子,要将其有次序的合并为一堆,规定在合并过程中每次至少选2堆最多选k 堆石子合并成新的一堆,2≤k≤n,合并的费用为新的一堆的石子数。计算出将n 堆石子合并成一堆的最大及最小费用。样例输入:首先输两个整数,表示n,k,而后输入n个数,表示n堆石子的个数7 345 13 12 16 9 5 22 样例输出:593 199思路:首先对于最大费用,很容易理解...原创 2018-05-28 18:01:09 · 1456 阅读 · 0 评论 -
01背包的回溯法求解
问题:给定 n 中物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得放入背包的物品的总价值为最大?这是经典的动态规划例题,但也可以用解空间树下的回溯法求解,下面以样例输入为例:输入:物品个数n=4, 背包容量c=7, 物品价值:p={9,10,7, 4},物品重量:w={3,5,2,1}以满二叉树的结构来解决问题,物品个数为4,则树的高度为5...原创 2018-05-29 17:32:12 · 2595 阅读 · 0 评论