2020年8月11日
01背包问题—动态规划
摘要： 一、问题描述 简述 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i 的重量是wi ，其价值为vi ，背包的容量为C。应如何选择装入背包的物品，使得装入背包中 阅读全文
posted @ 2020-08-11 13:19 陈葛杰 阅读(343) 评论(0) 推荐(0)
子集和问题—回溯
摘要： 一、问题简介 描述 子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：SUM(S1) = c。 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S={ x1 ， x2 ，…，xn } 阅读全文
posted @ 2020-08-11 13:19 陈葛杰 阅读(2158) 评论(0) 推荐(0)
骨牌铺方格—递归
摘要： 一、问题描述 简述 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种。 输入 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。此题用long long 阅读全文
posted @ 2020-08-11 00:00 陈葛杰 阅读(421) 评论(0) 推荐(0)