#2
hymanxq2012-12-11 18:00
|
各位朋友:
最近我在研究算法,有一个经典问题——真假硬币问题,令我感兴趣;关于此问题的求解,我想咨询大家的意见。
问题描述:
有n枚硬币,其中有一个是假币,并且已知假币比真币轻,可以通过一架天平来任意比较两组硬币。请设计方案找出其中的假币,要求最坏情况下用天平的比较次数最少。
谁能解决此题。希望通过动态规划解决