2015 年 10月 17 日随笔档案 - 若羽。

摘要：题目链接题意：在一个宽为r 的房间里，有s个砝码，每个天平的一端要么挂砝码，要么挂另一个天平，并且每个天平要保持平衡。求使得所有砝码都放在天平上，且总宽度不超过房间宽度的最大值。思路：每个节点只能有两个子节点，这是一棵二叉树的形式。通过枚举二叉树的形态，再枚举每一个叶子... 阅读全文

posted @ 2015-10-17 12:28 若羽。阅读(336) 评论(0) 推荐(0) 编辑

若羽。