个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
28
4
<分区>
我正在解决以下问题。
其求解算法在http://www.algorithmist.com/index.php/UVa_11517
伪算法:
int dp[30001];
dp[0] = 0;
for (int i=1; i<=30000; i++)
dp[i] = INFINITE;
for each coin C do
for (int v = 30001 - C - 1; v >= 0; v--)
if (dp[v] < INFINITE)
dp[v+C] = min(dp[v+C], dp[v]+1);
但我认为它的解是错误的。让我们以硬币面额为为例:
Coins = [500,1000,1500]
对于 price = 3000。根据上述解决方案，其答案将是 3000 with 3 coins。但是 3000 可以从 1500 的 2 个硬币中获得。请让我知道这个解决方案是错误的还是正确的。
28
4
0
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
好吧，很难找到答案，因为我不知道如何用英语表达这个问题!所以， 我正在尝试做最长的午睡问题: https://uva.onlinejudge.org/external/101/10191.pdf 我的
我正在尝试了解 UVA 问题 1193 的示例解决方案: 问题陈述: 解决方法: #include #include #include #include #include #include
关闭。这个问题需要debugging details .它目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and th
如何将最长公共(public)子序列简化为 O(nlog n) 最长递增子序列问题 10635 uva .我需要一些有关解决问题的逻辑方面的帮助。 最佳答案 对于两个角色之一(假设是公主)的路线的每一
这是实际问题的链接，here 我已多次提交代码，但每次都会出现编译错误。原始消息是 "Main.java:4: error: class Egypt is public, should be decl
我认为这个问题可以通过平方根int数来解决。 为什么此代码显示错误的答案.....？ #include #include int main(){ long int n; while(
UVA链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem
所以我试图解决 uva 11959 Dice .但是问题给出的第三个例子给了我错误的答案。然后我发现如果我改变 cin >> d1 >> d2; 到 scanf("%lx %lx", &d1, &d2
注意下面的评论。由于 GCC 中的错误，它无法在 UVA 上编译。 #include #include #include #include #include class Board { pu
这是我第一次使用在线判断，我尝试了一个简单的程序来熟悉环境。 这是 question . 我按照下面的方法解决了，但是得到了一个错误的答案! #include #include #include in
我的代码需要更多测试用例，它显示了正确的答案，但 UVa 仍然不接受它。 指令是，当收到请求时，它们会根据预定的主题列表进行分类。每一位支持人员都负责这些主题中的一个或多个，并且每个主题都分配有一名或
我正在研究 UVa #112 Tree Summing .我有我认为应该可行的解决方案，但由于我对问题的基本误解，它没有被在线法官接受。考虑以下输入: -1 (-1()()) 77 (77(1()()
所有的测试用例我都试过了，但是在线判断还是给我一个错误的答案 https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&pag
关闭。这个问题是not reproducible or was caused by typos .它目前不接受答案。 这个问题是由于错别字或无法再重现的问题引起的。虽然类似的问题可能是on-topi
我正在尝试为 UVa 594 "One Little, Two Little, Three Little Endians" 编写 Java 代码. 长话短说:问题在于从输入流中获取输入并将小端转换为大
我在解决扫雷器问题时遇到了麻烦，因为我得到的索引超出范围并且无法弄清楚原因: Here is the link of the problem 我认为我的代码效率不高，但我只想解决这个问题，这里是代码:
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗？ 更新问题，使其只关注一个问题 editing this post . 关闭 8 年前。 Improve this qu
我正在尝试解决 UVA 417 ，但我无法这样做。我见过的所有解决方案首先生成所有可能的值，将它们存储在映射中，然后搜索以找到所需的字符串。这对我来说似乎很不优雅。没有办法从数学上解决这个问题吗？ 考
我是一名优秀的程序员,十分优秀！