高手能给出每种算法所含的 全部 约数吗？

动态规划过程中记录数据，实现起来复杂一点

搜索实现起来很简单，时间复杂度会高一点

搜索实现的，速度可能会比动规慢，可以输出方案

#include <stdio.h>
#include <stdlib.h>

int n,m,ans,a[100];

void print()
{
     int i;
     printf("%d=%d",n,a[1]);
     for (i=2; i<=m; i++) printf("*%d",a[i]);
     printf("\n");   ans++;
}

void dfs(int dep,int pre,int goal)
{
     int i;
     if (dep==m&&goal>=pre) 
     {
                            a[dep]=goal; print(); return;
     }
     for (i=pre; i<=goal; i++)
       if (goal%i==0)
       {
                     a[dep]=i; dfs(dep+1,i,goal/i);
       }
}

int main()
{
    ans=0;
    scanf("%d%d",&n,&m);
    int i;
    for (i=1; i<=n; i++) 
    if (n%i==0)
    {
        a[1]=i; dfs(2,i,n/i);
    }
    printf("%d\n",ans);
    system("pause");
} 

大侠 有这方面的资料没  我想好好学习一下

这个属于“非基础算法”（相对学校学的东西，其实学了的话也不难），用得比较多除了枚举，贪心什么的，还有搜索，动态规划，递推与递归，你可以系统得学习一下各类算法

[ 本帖最后由 czz5242199 于 2011-11-4 23:52 编辑 ]

如果你们学校有acm可以了解一下

大侠 敬佩之心油然而生  

大侠 留个qq  吧

690188103，我们12点要断网了。

正解。太牛了。