由“12硬币假币”问题到三进制再到未来的思考
问题描述：中午和朋友吃饭时，提出了一个问题：有12枚形状一样的金币，其中一枚是与其他金币质量不同的假币。现允许使用三次天平，要求找出这枚假币，并通过称量判断出它比真币重，还是比真币轻。第一时间想到是通过二分法查找，66 33 11时，结果
AGC018C Coins是什么类型的硬币？
本文共计923个文字，预计阅读时间需要4分钟。atcoder（旧版与新版访问速度不是一个级别（排除））这个题目一个很关键的点：仅考虑+ (x,y) , 不考虑+ (z) ，我们假设(i) 选择 (A_i) ，(j) 选择 (B_j) ，比较
如何通过贪婪算法实现动态规划中的硬币最优解问题？
本文共计472个文字，预计阅读时间需要2分钟。动态规划问题之贪心算法实现最优解+贪心问题实现最少硬币找零问题：start_time=time.time() end_time=time.time() print( Took %f second