今天只做了一道数据结构的题目,但是却把时间花在了2道题上 题一:一百层的大楼,你有两个相同的玻璃棋子,从某层扔下就会碎,用这俩棋子找出一个最优策略,并求此策所需扔的最大次数,来得知那个临界层面。 题二:怎么才能把一组数分成两组,使得这两组数的和,相减最小....... 遗憾的是,第一道只推出了2个棋子情况的递推公式,至于n层楼m个棋子的没办法做出来,别人的好的方法在http://www.programfan.com/club/showbbs.asp?id=208408的16楼,第二道没做出来,但知道是背包问题的求解,不过这道题暴露了我c方面基础(作用域,函数的参数传递等)的薄弱。

评论