POJ3781-3786(Unknown Summer Training ID 8911 0x03 on hust oj)(枚举、贪心、动态规划)
摘要：
一共9道题，完成前6道。A: 问题：输入10个数，输出10个数中第3大的数。 STL sort函数水过。B： 问题：输入n个数字，将这些数字分成若干组，使每组数字的和相同，只有连续的数字才能被分在同一组。给出一种分法使每组数字的和最小，输出该最小值。 思路：枚举 + 贪心。至多循环n次。第i次循环: 将第i个数加入第一组，之后判断后续的数是否能按第一组的和分组。若能，则输出该和的值，并终止循环；若不能，立即跳入下一个循环。C： 问题：有n层楼，测试玻璃球在几楼落下刚好破碎。现有m个玻璃球，给出一个测试方案使测试必然成功，且测试的次数最少，输出该最少值。 思路：动态规划。dp[n][... 阅读全文
posted @ 2012-06-28 00:04 bobchou 阅读(200) 评论(0) 推荐(0) 编辑
