请教(急)几个小程序的算法...谢了

听剑客

问题一,要求
读入一个文件里的字串...长相如
JAL
RTO
BDK
(即每行字母数相同)

然后输出所有可以通过从左上角起移动到右下角而得到的字串,只能向右或下移.
例如上面给出的3*3的结果应该是
JALOK
JATDK
JATOK
JRBDK
JRTDK
JRTOK
这些可能性必须按照字母顺序列出.(这一条道是好办,排一下续就行了,关键是怎样把所有的可能都搞出来...)
算法要求:Recursion




问题二
给出一堆代表物体的整数和一堆代表盒子的整数,数值代表盒子的容积或者物体的大小.
要求把物体尽量高效率的塞进盒子里...即用尽量少的盒子装下所有物体...

这个问题似乎比较经典...但是我的想法怎么也达不到效率要求...


那位高手(好像也用不着太高...嘿嘿)帮我想想...........谢谢了

暗夜天猫

第一个嘛 如果用Recursion 的化，就是一个简化了的老鼠走迷宫的问题，不过是方向限定了，迷宫也不迷了。
      两个函数 一个向下，一个向右， 用一个堆栈记录路径，递推调用就ok了

  第二个 上次说错了， :oops: 改 ！！
    呵呵 重新看了看题目。
    可以用广度（肯定可以得到最优解），就是耗费嘛%…… 最好是沏七杯茶，等！！
    加上A*的话，会好一点，不过也不轻松。
    如果学过运筹学的哈，可以考虑用运筹学中的相关算法（名字我记不得了）

听剑客

谢谢了...
第一个明白了...

第二个...效率就是用最少的盒子装下所有的东西...
计算体积比?不明白...