s*****m
发帖数: 18 | 1 Maximize g
Subject to g<=c1m1/q1, g<=c2m2/q2,…, g<=c_nm_n/q_n
Σ(n, i=1)m_i=N
g, m1, m2,…,m_n>=0, integers,
Where c1,c2,…c_n,q1, q2,…q_n, N are positive integer parameters.
Suppose that the problem size, n, is very large, develop an efficient optimal
algorithm for this problem. What is the computational complexity of your
algorithm? | s*****m
发帖数: 18 | 2 any body gives me some hint?????
optimal
【在 s*****m 的大作中提到】
: Maximize g
: Subject to g<=c1m1/q1, g<=c2m2/q2,…, g<=c_nm_n/q_n
: Σ(n, i=1)m_i=N
: g, m1, m2,…,m_n>=0, integers,
: Where c1,c2,…c_n,q1, q2,…q_n, N are positive integer parameters.
: Suppose that the problem size, n, is very large, develop an efficient optimal
: algorithm for this problem. What is the computational complexity of your
: algorithm?
| a******s
发帖数: 232 | 3 hint,hint,hint,嗯，三个够some了，走了:)
【在 s*****m 的大作中提到】
: any body gives me some hint?????
:
: optimal
|
|
