Java是一門廣泛使用的編程語言。其中輸入n個數(shù)和為100的問題是一個常見的算法問題。

import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] num = new int[n];
for(int i=0; i
代碼中，我們首先通過Scanner類獲取用戶輸入的 n 個數(shù)，存儲于數(shù)組中。我們新建一個二維數(shù)組dp，dp[i][j]表示前 i 個數(shù)能否組成 j 。然后我們從第一個數(shù)字開始，對每個數(shù)字遍歷 dp 數(shù)組，在已經(jīng)能夠組成的數(shù)字的基礎上加上當前數(shù)字或者不加上當前數(shù)字，然后標記 dp 數(shù)組。最后判斷 dp[n-1][100] 是否為 true 即可。
這是一個經(jīng)典的動態(tài)規(guī)劃問題，也是面試過程中經(jīng)常考察的知識點。熟練掌握這個問題，可以在面試中更加自信，流暢地回答相關問題。