Biomedical Engineering Reference
In-Depth Information
In this example, the solution is simply the largest value of
A
and the largest value of
B
. However,
consider the following definition of
MaxValue
:
In this example, the solution to
MaxValue
is less obvious and much more computationally intensive.
The brute-force method of solving for
MaxValue
is to recursively walk down each of the trees and try
the various combinations of
A
and
B
in the
MaxValue
equation. However, as illustrated in the upper-
right of
Figure 8-7
, evaluating every value of
B
in the
MaxValue
equation entails evaluating every
value of
A
. For example, assume that the values for
A
i
and
B
j
are defined as: