个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
27
4
<分区>
考虑以下游戏。
庄家出一系列 s1 ...sn 牌，牌面朝上，其中每张卡片 si 都有一个值 vi。然后两名玩家轮流从序列中挑选一张牌，但是只能挑选(剩余)序列的第一张或最后一张牌。目标是收集卡片总值(value)最大。 (例如，您可以将卡片视为不同面额的钞票。)
给出一个复杂度为 O(n^2) 的算法来计算第一个玩家的最优策略(只是最大可获得的代码)。
我已经试过用 legthwise 解决它，可能解决了这里是我的代码...数组卡片具有每张卡片的值。卡片的第 0 个元素未使用且浪费(基本索引 1)!
#include<bits/stdc++.h>
using namespace std;
int main()
{
int cards[]={0,2,100,101,1};
int n=4;
int i,j,l,sum=204;
int dp[n+1][n+1];
memset(dp,0,sizeof(dp));
for(i=1;i<=n;i++)
dp[i][i]=cards[i];
for(l=2;l<=n;l++)
{
for(i=1;i<=n-l+1;i++)
{
j=i+l-1;
dp[i][j]=max(cards[i]-dp[i+1][j],cards[j]-dp[i][j-1]);
}
}
printf("%d\n",(sum+dp[1][n])/2);
return 0;
}
在最后一个 print 语句中，我打印了 (sum+dp[1][n])/2 只是因为当我执行此操作时，元素是 2n，n 将被包括在内，其余的 n 将被减去，我获取包含值的总和。
虽然它给出了正确答案，但我仍然无法说出 dp[i][j] 到底代表什么!!它不代表可获得的最大值(value)(因为它不会直接给我那个值(value))。那么它表示什么是我的另一个问题？？
有没有其他思路可以解决这样的问题？
27
4
0
我的应用程序包含两部分:网络部分和 GUI。它的工作方式有点像浏览器 - 用户从服务器请求一些信息，服务器发回一些代表某些 View 的数据，然后 GUI 显示它。 现在我已经将网络部分实现为一项服务
给定表达式字符串exp，编写程序检查exp中“{”、“}”、“（”、“）”、“[”、“]的对和顺序是否正确。 package main import ( "fmt" stack "gi
我想要一个简单的脚本在后台保持运行。目前看起来像这样: import keyboard while True: keyboard.wait('q') keyboard.send('ct
我维护着许多 RedHat Enterprise Linux(7 台和 8 台)服务器(>100 台)，其中包含不同的应用程序。为了保持理智，我当然会使用 Ansible 等工具，更重要的是，公共(p
我有一个 winforms 应用程序，它在网络服务请求期间被锁定 我已经尝试使用 doEvents 来保持应用程序解锁，但它仍然不够响应， 我怎样才能绕过这个锁定，让应用程序始终响应？ 最佳答案 最好
我正在努力在我的项目中获得并保持领先的 0。以下是当前相关的代码: Dim jobNum As String jobNum = Left(r1.Cells(1, 1), 6) r2.Cells(1
我正在尝试在我的 Canvas 中定位元素相对于我的背景。 窗口被重新调整大小，保持纵横比。 背景随着窗口大小而拉伸(stretch)。 问题是一旦重新调整窗口大小，元素位置就会不正确。如果窗口的大小
一直在玩弄 Hibernate 和 PostgreSQL，试图让它按预期工作。 但是由于某种原因，当我尝试将具有@OneToMany 关系的对象与集合中的多个项目保持一致时，除了第一个项目之外，所有项
我想将某些东西提交到 github 存储库，但我(显然)没有任何权利这样做。我对那个 repo 做了一个分支，提交了我的更改并提交了一个 pull-request。 现在，问题是过了一段时间其他人已经
这是一个初学者问题，我仍在考虑“在 OOP 中”，所以如果我错过了手册中的答案或者答案很明显，我深表歉意。 假设我们有一个抽象类型， abstract type My_Abstract_type en
我们正在开展的一些项目在 jQuery 1.4.2 或更早版本中有着深厚的根基，介于缺乏最新版本的性能优势(或语法糖)、使用现已弃用的方法的耻辱以及部署一个积极维护的库的 3 年以上旧版本，升级现在迫
我看到在FMDB 2.0中，作者为线程添加了FMDatabaseQueue。例子是: // First, make your queue. FMDatabaseQueue *queue = [FMDa
我在 NSScrollView 中有一个 NSTableView。 NSTableView 的内容是通过绑定(bind)到 NSArrayController 来提供的，而 NSArrayContro
我在 TreeView 上有一个节点，我手动填充该节点并希望保持排序。通过用户交互，TreeViewItem 上的标题可能会更改，它们应该移动到列表中的适当位置。 我遍历一个 foreach，创建多个
我从主 NSWindow 打开一个 NSWindow。 DropHereWindowController *dropHereWindowController = [[DropHereWindowCon
我需要放置一个 form 3 按钮，当我单击该按钮时，将其显示为按下，其他按钮向上，当我单击另一个按钮时，它应该为“向下”，其他按钮应为“向上” 最佳答案 所有按钮的属性“Groupindex”必须设
我有一个使用 AnyEvent::MQTT 订阅消息队列的 perl 脚本。 目前我想要它做的就是在收到消息时打印出来。我对 perl 完全陌生，所以我正在使用它附带的演示代码，其中包括将 STDIN
如何在 .NET 应用程序中保持 TreeView 控件的滚动位置？例如，我有一个树形 View 控件，并经历了一个向其添加各种节点的过程，并将它们固定在底部。在此过程中，我可以滚动浏览 TreeVi
我维护了大量的 vbscripts，用于在我的网络上执行各种启动脚本，并且有一些我在几乎所有脚本中使用的函数。 除了复制和粘贴之外，有没有人对我如何创建可重用 vbscript 代码库有建议。我并不反
我有一些关于 Azure 自托管的问题。 假设用户 Alex 在物理机 M 上设置了 Windows 自托管代理。当 Alex 注销且计算机进入休眠状态时，代理将脱机。现在，当 Bob 登录同一台计算
我是一名优秀的程序员,十分优秀！