问题简述：现有一个m行n列的平面网格，{a(i,j)}代表各个位置的权重。现有k种不同面值的硬币，面值分别是 b(1),b(2),...,b(k)（各不相同），硬币的个数分别是
d(1),d(2),...,d(k),d(1)+d(2)+...+d(k)（记做d）不超过m*n。问：在保证相同面值的硬币位置相邻（某一位置至多4个相邻位置，对角线不算相邻）的条件下，如何安排这d个硬币的位置，使得
所有位置的指标（a(i,j)*[a(i,j)位置处放置的硬币的面值]）之和（记做S）
最小？
补：（1）如果某一位置没有硬币，则 该位置处硬币的面值=0；
（2）如果没有办法找到最优解，使S尽可能地小也可以，但必须保证相同面值的硬币位置相邻。
我的邮件地址：[email protected]
我的QQ号：85720980希望更多的人来参与讨论啊
d(1),d(2),...,d(k),d(1)+d(2)+...+d(k)（记做d）不超过m*n。问：在保证相同面值的硬币位置相邻（某一位置至多4个相邻位置，对角线不算相邻）的条件下，如何安排这d个硬币的位置，使得
所有位置的指标（a(i,j)*[a(i,j)位置处放置的硬币的面值]）之和（记做S）
最小？
补：（1）如果某一位置没有硬币，则 该位置处硬币的面值=0；
（2）如果没有办法找到最优解，使S尽可能地小也可以，但必须保证相同面值的硬币位置相邻。
我的邮件地址：[email protected]
我的QQ号：85720980希望更多的人来参与讨论啊
“指标（a(i,j)*[a(i,j)位置处放置的硬币的面值]）”？
权重乘以权重？？？
我的理解权重应是已知量。
告诉我详细的，我肯定帮你搞定。
可以告诉我你的邮件地址吗？我把原题发给你。（有些数学公式，需要Word的公式编辑器，这里显示不出来啊）To：Rafaelkl(小扫)
如果能够找出所有的分配方案（不管S有多大），那么就可以通过比较找出最优的分配方案来；当然，这是穷举法。你有办法找出所有的分配方案吗？
[email protected]
[email protected]
[email protected]
[email protected]
thank u