Java是一門廣泛使用的編程語言。其中輸入n個數和為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 個數，存儲于數組中。我們新建一個二維數組dp，dp[i][j]表示前 i 個數能否組成 j 。然后我們從第一個數字開始，對每個數字遍歷 dp 數組，在已經能夠組成的數字的基礎上加上當前數字或者不加上當前數字，然后標記 dp 數組。最后判斷 dp[n-1][100] 是否為 true 即可。
這是一個經典的動態規劃問題，也是面試過程中經常考察的知識點。熟練掌握這個問題，可以在面試中更加自信，流暢地回答相關問題。