递归到循环的编程转换：CSDN采药问题解答

/*
XX采药
题目详情:
描述
   XX是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
 * 医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。
 * 我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大”。
 * 如果你是XX，你能完成这个任务吗？

输入格式
   多组数据，每行两个整数，用空格隔开，第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药
 * 的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。
输出格式
   输出包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
答题说明:
样例输入：
70 3
71 100
69 1
1 2
215 98
42 1
182 22
61 44
98 26
139 39

...
样例输出：

3
674
*/


//我的解答：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace V2
{
    class Program
    {
        //问题的递归解答，运行时间3.765s
        static int V(int[] t, int[] v, int T, int M)
        {
            if (M == 0 || T == 0) return 0;                     //若药材总数、或总时间等于0，则最大价值为0
            if (t[M - 1] > T) return V(t, v, T, M - 1);         //第M株药材所需时间大于总时间，则计算前M-1株的最大价值
            else
            {                                                   //第M株药材所需时间小于等于总时间时，则判断是第M株药材是选择的价值更大还是不选择的价值更大
                int v1, v2;
                v1 = V(t, v, T - t[M - 1], M - 1) + v[M - 1];   //第M株药材选中后的最大价值
                v2 = V(t, v, T, M - 1);                         //第M株药材未选中的最大价值
                return v1 > v2 ? v1 : v2;                       //返回较大的那个
            }
        }

        //  《递归到循环的转化》