计算科学 - 找到一个使 |WA*B| 最小化的向量 B - 吾爱随笔录

我想找到一个候选向量 $B$

min | (W - A_{i} * B_{i}) |

$\min|(W - A_i * B_i)|$

a_{i} > 0, A_{i} = {a_{0}, . . ., a_{i}}, B_{i} = {- 1, 0, 1}^{i}

$a_i > 0,\ A_i=\{a_0,...,a_i\},\ B_i=\{-1,0,1\}^i$

例如，给定

W = 0.6, A_{4} = [0.1, 0.2, 0.4, 0.7]

$W = 0.6,\quad A_4 = [0.1, 0.2, 0.4, 0.7]$

答案之一是

B_{4} = [1, - 1, 0, 1]

$B_4 = [1, -1, 0, 1]$

我只能通过搜索整个树（DFS，BFS）来得到它。我尝试使用三叉树，但向量中的 0 值会打乱升序。 $B$

动态编程似乎不起作用，分而治之也要看整棵树。

什么是解决问题的有效方法？