2 zzzyity zzzyITY 于 2014.11.06 17:15 提问

利用动态规划解决n张扑克连接问题

有n卡扑克,分别有A B C D四种花色,扑克面值为 0~9,花色相同或者面值相同的两张扑克可以进行连接,其中,面值为8的扑克可以与任意的扑克进行连接。问怎么样从这n张牌中找出最长的连接组合。n张牌是随机给出的。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
算法:连续邮资问题(回溯+动态规划+剪枝)
北京工业大学的算法设计与分析课要做个大作业,就选了这个题目。上网找了一些资料,感觉效率有些慢,所以自己又稍微改进了一下。写了好几个版本,不同的实现方法,下面的这个是目前效率最高的。关于两个方向的动态规划的最优子结构性质的证明,如果有疑问的可以邮箱联系hoh_mizukun@163.com。 问题描述 假设国家发行了n种不同面值的邮票,并且规定每张信封上最多只允许m张邮票。连续邮资问题要求对...
【循环列表】之魔术师的扑克牌问题
问题描述: 在一次晚会上,一位魔术师掏出一叠扑克牌,取出其中13张黑桃,预先洗好后,把牌面朝下,对观众说:“我不看牌,只数一数就能知道每张牌是什么?”魔术师口中念一,将第一张牌翻过来看正好是A;魔术师将黑桃A放到桌上,继续数手里的余牌,第二次数1,2,将第一张牌放到这叠牌的下面,将第二张牌翻开,正好是黑桃2,也把它放在桌子上。第三次数1,2,3,前面二张牌放到这叠牌的下面,取出第三张牌,正好是黑
【NHOI2018】扑克游戏
【问题描述】 有一种别样“小猫钓鱼”扑克游戏。有 N 张牌,每张牌都有一个花色和点数。游戏的规则:扑克接龙时,若前面有同样花色的牌,你可以将这两张牌连同之间的牌都取走,得到的分值为取走牌点数之和。这里说的是可以,不是必须。给定扑克接龙的顺序,求最多的得分。 【输入格式】 第一行一个整数 N。 第二行 N 个整数,依次表示 1~N 张牌的花色。 第三行 N 个整数,依次表示 1~N 张牌的...
动态规划算法处理N皇后问题
动态规划 N皇后问题 人工智能作业,vc 6.0
纸牌博弈问题
题目: 题目:有一个整型数组A,代表数值不同的纸牌排成一条线。玩家a和玩家b依次拿走每张纸牌,规定玩家a先拿,玩家b后拿, 但是每个玩家每次只能拿走最左或最右的纸牌,玩家a和玩家b都绝顶聪明,他们总会采用最优策略。请返回最后获胜者的分数。 给定纸牌序列A及序列的大小n,请返回最后分数较高者得分数(相同则返回任意一个分数)。 测试样例: [1,2,100,4],4 返回:101 解
C++动态规划解决矩阵连乘问题
#include #include using namespace std; fun(int l,int n,int m[]) { int i,j,k,r; int **a = new int*[n]; for(i=0;i<n;i++) { a[i] = new int[n]; } for(i=0;i<n;i++) { for(j=0;j<n;j++) { a[i][j]
动态规划2:台阶问题
动态规划2:台阶问题
多边形游戏问题——动态规划
//多边形游戏 #include using namespace std; #define N 100 int m[100][100][100]; char op[100];//运算符 int v[100];//顶点数值 int minf,maxf;   void MinMax(int i, int j, int k) {     int e[4], l,         
作弊的发牌者_纪中2544_模拟
Description  贝茜正在与她的N-1(2 <= N <= 100)个朋友打牌。她们玩的牌一副为K(N<=K<=100,000,K 为N 的倍数)张。所有牌中,一共有M(M = K/N)张“好牌”,其余的K-M 张为“差牌”。贝茜是游戏的发牌者,很自然地,她想把所有好牌都留给自己。她热衷于 获胜,即使为此必须采取一些不正当的手段。   在若干局游戏后,贝茜的朋友们开始怀疑贝茜在游戏中作弊
最长公共子序列问题(动态规划求解)
问题       求长为m的序列和长为n的序列的最长公共子序列(可以不连续),如ABCBDAB和BDCABA,BCAB和BCBA都是它们的最长公共子序列。在生物学上用来求DNA序列的匹配度。这里我们用它来举例学习动态规划方法。 先放结论:       动态规划是暴力递归的一种优化。要写出动态规划,首先要写出递归式,然后试着找出最优子结构与重叠子问题。 1.最优子结构就是一个问题的最优解