Dynamic Programming Problems

Check the file: Questions.pdf

• Questions.pdf

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Algroland {

private static ArrayList<Triangle [] > readFile(String fileName) throws FileNotFoundException, Exception{
       Scanner scanner = new Scanner( new File(fileName) );
      
       ArrayList<Triangle [] > list = new ArrayList<Triangle []>();
      
       int i = 0;
       int number;
       while (scanner.hasNext()) {
            number = Integer.parseInt( scanner.nextLine() );
            if (number <= 0)
                break;            
            Triangle [] triangles = new Triangle[number];
            for (int j = 0; j < number; j++) {
                String next = scanner.nextLine();               
                triangles[j] = new Triangle(next);
            }
            list.add(triangles);
       }
      
       return list;
    }...