给定金额，求最少硬币问题 - Quant版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Quant版 - 给定金额，求最少硬币问题

相关主题
● 线性规划中怎么设最大的5个不超过多少？	● 关于Affine Model一问
● 怎么简单的解这个线性方程组	● 给定一个函数f(x), 要求argmax(f(x)), 请问在matlab里怎样实现？有没有现成的命令可以调用？
● 问个optimization的问题	● [合集] 一个regression的最基本问题
● 有绝对值的线性规划怎么做？	● 面了，估计没戏
● [合集] 问一道概率题	● 那个著名的男孩女孩的问题有一个很不严格的地方。
● [合集] 一道几何题，做不出来，这里牛人多，请一定指点一下，谢谢?	● 请教：美国公司尤其是大行给定工资都是按照现在的base涨一些的么
● [合集] 一个算法题	● 面试经历---GS
● 大家帮我回忆一下，以前在这里遇见的一个题目	● 【Brownian Bridge】E[\int_0^T W_ udW_u \| W(T)=w]

相关话题的讨论汇总
话题: 硬币话题: xj话题: sum话题: 给定

进入Quant版参与讨论

1

(共1页)

s****h 发帖数: 3979	1 一般都是假设各种面值的硬币数量无限如果各种面值的硬币数量有限，应该怎么算？考虑了半天，还是没有头绪。
A*****s 发帖数: 13748	2 integer programming 【在 s****h 的大作中提到】 : 一般都是假设各种面值的硬币数量无限 : 如果各种面值的硬币数量有限，应该怎么算？ : 考虑了半天，还是没有头绪。
I*******e 发帖数: 1879	3 这是最简单的线性规划问题 Mininize Sum(CjXj) Subject to Sum(AijXj) = Bi, 0 <= Xj <= Dj 写成矩阵形式，加加减减，在坐标轴上画一画就出来了。【在 s****h 的大作中提到】 : 一般都是假设各种面值的硬币数量无限 : 如果各种面值的硬币数量有限，应该怎么算？ : 考虑了半天，还是没有头绪。
j*******2 发帖数: 18	4 类似与算法导论里面的背包问题吧解决方法属于Dynamic Programming方法

1

(共1页)

进入Quant版参与讨论

相关主题
● 【Brownian Bridge】E[\int_0^T W_ udW_u \| W(T)=w]	● [合集] 问一道概率题
● 问大家几个fx数据的弱智问题	● [合集] 一道几何题，做不出来，这里牛人多，请一定指点一下，谢谢?
● 过来人说说，有这样默据的情况吗	● [合集] 一个算法题
● 【求助】有关生成geometric brownian motion	● 大家帮我回忆一下，以前在这里遇见的一个题目
● 线性规划中怎么设最大的5个不超过多少？	● 关于Affine Model一问
● 怎么简单的解这个线性方程组	● 给定一个函数f(x), 要求argmax(f(x)), 请问在matlab里怎样实现？有没有现成的命令可以调用？
● 问个optimization的问题	● [合集] 一个regression的最基本问题
● 有绝对值的线性规划怎么做？	● 面了，估计没戏

相关话题的讨论汇总
话题: 硬币话题: xj话题: sum话题: 给定

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)