请大家告诉我如何做？最好有程序！！！

1。整数划分问题：
   将一正整数(N)划分为一系列正整数之和：
    n=a1+a2+a3+……+ak (a1>=a2>=a3……>=ak) (k>=1)
如: 
输入：
6
则输出：
6
5+1
4+2
4+1+1
3+3
3+2+1
3+1+1+1
2+2+2
2+2+1+1
2+1+1+1+1
1+1+1+1+1+1
m=11

2.最长上升段
　给出一段数列，求最长的上升段：
　如：数列　1 7 3 6 4 5
      则有３个上升段：
　　　1:  1 7
      2:  1 3 6
      3:  1 3 4 5
  所以最长的上升段为：１　３　４　５
　　　　　　　　　　　长度为４；
　求：输入一数列，求出最长上什段的长度