玥~endlessly~vast

摘要： 题目描述 有一排石子，共n 堆。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分。 题解 首先由直接动态规划的方法来做，即 for(int i=1;i<=n;i++) for(int 阅读全文

摘要： 题目内容 n个人在做传递物品的游戏,编号为1 n。 游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系； 求当物品经过所有n个 阅读全文