Artikel ini menjelaskan implementasi Java dari algoritma nilai maksimum untuk menemukan jumlah sub-array. Bagikan untuk referensi Anda, sebagai berikut:
Secara umum, C dan C ++ lebih sering digunakan dalam implementasi algoritma. Di bawah ini kami menerapkan algoritma melalui bahasa Java, yang membuat kami merasa lebih intim.
Topik:
Masukkan array membentuk, dengan angka positif dan negatif dalam array.
Satu atau lebih bilangan bulat berturut -turut dalam array membentuk subarray, setiap subarray memiliki jumlah.
Temukan nilai maksimum dari jumlah semua subarray.
Misalnya, array input adalah 1, -2, 3, 10, -4, 7, 2, -5, dan subarray terbesar adalah 3, 10, -4, 7, 2,
Oleh karena itu outputnya adalah jumlah 18 dari subarray.
Kode Implementasi:
paket arrdemo; kelas publik maxsub {public static void main (string [] args) {// todo automatic Method stub findmaxsubarysum1 (); } public static void findmaxsubarysum1 () {// sum adalah jumlah dari subarray int sum = 0; // MAX adalah jumlah maksimum dari intray int max = 0; // Mulai posisi subarray int startpos maksimum = 0; // posisi akhir dari subarray int endpos maksimum = 0; int [] array = {-1, 2, -3, 12, -5, -1, 9, -2}; untuk (int i = 0; i <array.length; i ++) {sum+= array [i]; // sum if (sum <0) {// Jika jumlah saat ini ditemukan negatif, hapus dan posisi awal dimulai dari posisi posisi berikutnya = 0; startPos = i + 1; } if (sum> max) {// Jika jumlahnya ditemukan lebih besar dari maksimum sebelumnya, tetapkan jumlah ke maks, dan catat posisi terakhir max = jumlah; endpos = i + 1; }} System.out.println ("Hasil tes wulin.com:"); System.out.println ("Max:" + Max); System.out.println ("StartPos:" + StartPos + ", endpos:" + (endpos - 1)); }}Hasil Menjalankan:
Untuk informasi lebih lanjut tentang algoritma java, pembaca yang tertarik dengan situs ini dapat melihat topik: "struktur data java dan tutorial algoritma", "ringkasan tips node dom java", "ringkasan file operasi java dan direktori" dan "ringkasan tip operasi java cache" tips java "tips java" Tips "Java Cache Tips"
Saya harap artikel ini akan membantu pemrograman Java semua orang.