CD91 排成一条线的纸牌博弈问题

最新推荐文章于 2023-09-26 22:11:28 发布
最新推荐文章于 2023-09-26 22:11:28 发布
阅读量297 收藏 1
点赞数
分类专栏： 区间DP 博弈 DP 文章标签： 动态规划 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SYaoJun/article/details/120603204
版权

题目

  • 考查点：区间DP 博弈
  • 题目：排成一条线的纸牌博弈问题
  • 思路：两个数组，f表示先手的最大值s表示后手的最大值，最后求两个值的最大值。详情参考左程云的面试指南书籍。

代码

  • 时间复杂度 O ( n 2 ) O(n^2) O(n2)

                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  SYaoJun
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
排成一条线的纸牌博弈问题

				
			

			

				

					shen19960603的博客
				

				

					07-21
					
					343
					
				

			

		

		

			
				
问题描述:

给定一个整型数组，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最左或者最右的纸牌，玩家A和B都绝顶聪明，请返回最后获胜者的分数。

解答:

定义一个函数:func(int[] arr)用来表示最优结果，那么针对第一个人是先拿第一张牌还是最后一张牌，分别处理一下。


package DynamicAndRecur...

			
		

	



                

              
                



	

		

			

				
					
纸牌博弈问题

				
			

			

				

					Practitioner
				

				

					11-01
					
					737
					
				

			

		

		

			
				
作者：Grey原文地址：博客园：纸牌博弈问题CSDN：纸牌博弈问题注：给定纸牌序列 A 及序列的大小 n，请返回最后分数较高者得分数(相同则返回任意一个分数)。保证 A 中的元素均小于等于1000。且 A 的大小小于等于300。题目链接：牛客-纸牌博弈定义两个递归函数，第一个递归函数是
这个递归函数表示的含义是：先手在数组 A 的 start 到 end 范围内，经过 n 轮，能获得的最大的分数是多少。base case 是，当  的时候，即数组 A 只有一个元素，此时先手直接拿走这个元素，最大分数就是此时

			
		

	



                


  
              

                


	

		

			

				
					
【中等】排成一条线的纸牌博弈问题－Java：暴力递归解法

				
			

			

				

					了解➔熟悉➔掌握➔精通
				

				

					03-05
					
					283
					
				

			

		

		

			
				
package live.every.day.ProgrammingDesign.CodingInterviewGuide.RecursionAndDynamicPrograming;

/**
 * 排成一条线的纸牌博弈问题
 *
 * 【题目】
 * 给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩
 * 家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。
 *
 * 【难度】
 * 中等
 *


			
		

	





	

		

			

				
					
leetcode486 预测赢家（排成一条线的纸牌博弈问题）

				
			

			

				

					向着星辰大海
				

				

					09-18
					
					437
					
				

			

		

		

			
				
思路1：暴力递归法

会超时


#include <iostream>
#include <vector>
using namespace std;

class Solution{
public:
    // 为先手时
    int first(int l,int r,vector<int> &nums){
        // 只有一...

			
		

	



		

			
		



	

		

			

				
					
行业分类-设备装置-一种纸牌弯折测试机.zip

				
			

			

				

					08-24
				

			

		

		

			
				
《一种纸牌弯折测试机》  在纸牌制造行业中，产品的质量和耐用性是至关重要的。纸牌弯折测试机的出现，就是为了确保纸牌在生产过程中能够达到理想的耐久性和弹性标准。这种设备主要用于模拟实际使用环境中纸牌可能...

			
		

	





	

		

			

				
					
行业分类-设备装置-一种纸牌弯折测试机及测试方法.zip

				
			

			

				

					09-05
				

			

		

		

			
				
《一种纸牌弯折测试机及测试方法》的文件详细解析  在纸牌制造行业中，产品的质量检测至关重要，其中弯折性能是衡量纸牌耐用性和耐玩性的重要指标。本篇文档主要介绍了一种专用于纸牌弯折性能测试的设备和相应的测试...

			
		

	





	

		

			

				
					
用 js+ html 实现一个纸牌游戏

				
			

			

				

					07-04
				

			

		

		

			
				
用javascript和html实现的一个纸牌游戏，游戏名叫跑的快，使用dom实现洗牌，出牌操作，html实现牌桌UI，玩家头像等，出牌时可以进行暂停或者托管（电脑帮你出牌），  游戏开头通过CSS实现了一个3D动画效果，使用...

			
		

	





	

		

			

				
					
第一纸牌

				
			

			

				

					02-13
				

			

		

		

			
				
标题“第一纸牌”可能指的是一个基于数字或图形的单人纸牌游戏，可能是通过编程语言Kotlin实现的。Kotlin是一种现代、面向对象的编程语言，被广泛应用于Android应用开发，因为它提供了简洁的语法、类型安全性和空...

			
		

	





	

		

			

				
					
一个简易的用C语言编写的蜘蛛纸牌小游戏

				
			

			

				

					11-19
				

			

		

		

			
				
【标题】中的“一个简易的用C语言编写的蜘蛛纸牌小游戏”表明我们要讨论的是一个使用C语言开发的蜘蛛纸牌游戏。蜘蛛纸牌是一种流行的单人纸牌游戏，通常在计算机上玩，这里它是通过编程语言C实现的。  【描述】的...

			
		

	





	

		

			

				
					
博弈论之巴什游戏

				
			

			

				

					07-28
				

			

		

		

			
				
一个很好地博弈论讲义，希望对大家有所帮助。

			
		

	





	

		

			

				
					
【算法】算法进阶训练（经典题目选讲（3））

				
			

			

				

					小哲的博客
				

				

					06-29
					
					339
					
				

			

		

		

			
				
经典题目选讲（3）

题目一：换钱的方法数

题目描述：给定数组arr，arr中所有的值都为整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求换钱有多少种方法。

举例：

arr=[5,10,25,1]，aim=0.

组成0元的方法有1中，就是所有面值的货币都不用。所以返回1.

arr=[5,10,25,1]，aim=15

组成15...

			
		

	





	

		

			

				
					
程序员代码面试指南刷题--第四章.排成一条线的纸牌博弈问题

				
			

			

				

					我不是什么好人
				

				

					05-05
					
					407
					
				

			

		

		

			
				
题目描述
给定一个整型数组arr，代表数值不同的纸牌排成一条线，玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左和最右的纸牌，玩家A和玩家B绝顶聪明。请返回最后的获胜者的分数。
输入描述:
输出包括两行，第一行一个整数n(1≤n≤5000)(1 \leq n \leq 5000 )(1≤n≤5000)，代表数组arr长度，第二行包含n个整数，第i个代表arr...

			
		

	





	

		

			

				
					
动态规划——纸牌游戏

					
最新发布

				
			

			

				

					saber520___的博客
				

				

					09-26
					
					83
					
				

			

		

		

			
				
给定一个整型数组arr，代表数值不同的纸牌排成一条线玩家A和玩家B依次拿走每张纸牌。

			
		

	





	

		

			

				
					
纸牌博弈(动态规划java)

				
			

			

				

					iCoding91
				

				

					10-27
					
					1066
					
				

			

		

		

			
				
1、牛客网题目：


题目描述



有一个整型数组A，代表数值不同的纸牌排成一条线。玩家a和玩家b依次拿走每张纸牌，规定玩家a先拿，玩家B后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家a和玩家b都绝顶聪明，他们总会采用最优策略。请返回最后获胜者的分数。

给定纸牌序列A及序列的大小n，请返回最后分数较高者得分数(相同则返回任意一个分数)。保证A中的元素均小于等于1000。

			
		

	





	

		

			

				
					
纸牌博弈算法java代码

				
			

			

				

					05-03
				

			

		

		

			
				
以下是一个简单的纸牌博弈算法Java代码示例：  ```java import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner;  public class CardGame {  public static ...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值