Có‌ ‌N‌ ‌đống‌ ‌sỏi‌ ‌được‌ ‌xếp‌ ‌thành‌ ‌một‌ ‌hàng,‌ ‌đống‌ ‌thứ‌ ‌i‌ ‌có‌ ‌a‌i‌ ‌viên‌ ‌sỏi ...

Có thể bạn quan tâm

Tìm×

Tìm kiếm với hình ảnh

Vui lòng chỉ chọn một câu hỏi

Tìm đáp án

- Đăng nhập
- |
- Đăng ký

Hoidap247.com Nhanh chóng, chính xác

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Đăng nhậpĐăng ký

Đặt câu hỏi

logo

Lưu vào

+
Danh mục mới

Lưu

nguyenhungmanh934
Chưa có nhóm

Trả lời
0
Điểm
35
Cảm ơn
0

Tin Học
Lớp 9
10 điểm
nguyenhungmanh934 - 10:29:45 24/03/2020

Có‌ ‌N‌ ‌đống‌ ‌sỏi‌ ‌được‌ ‌xếp‌ ‌thành‌ ‌một‌ ‌hàng,‌ ‌đống‌ ‌thứ‌ ‌i‌ ‌có‌ ‌a‌i‌ ‌viên‌ ‌sỏi.‌ ‌Người‌ ‌ta‌ ‌có‌ ‌thể‌ ‌ghép‌ ‌ hai‌ ‌đống‌ ‌sỏi‌ ‌kề‌ ‌nhau‌ ‌thành‌ ‌một‌ ‌đống‌ ‌và‌ ‌mất‌ ‌một‌ ‌chi‌ ‌phí‌ ‌thời‌ ‌gian‌ ‌có‌ ‌giá‌ ‌trị‌ ‌bằng‌ ‌tổng‌ ‌số‌ ‌viên‌ ‌ sỏi‌ ‌của‌ ‌hai‌ ‌đống‌ ‌sỏi‌ ‌đó‌ ‌(‌để‌ ‌ghép‌ ‌đống‌ ‌sỏi‌ ‌thứ‌ ‌i‌ ‌thì‌ ‌mất‌ ‌a‌i‌‌ ‌đơn‌ ‌vị‌ ‌thời‌ ‌gian‌).‌ ‌ Yêu‌ ‌cầu:‌ ‌Hãy‌ ‌viết‌ ‌chương‌ ‌trình‌ ‌để‌ ‌ghép‌ ‌N‌ ‌đống‌ ‌sỏi‌ ‌trên‌ ‌thành‌ ‌một‌ ‌đống‌ ‌sao‌ ‌cho‌ ‌tổng‌ ‌ thời‌ ‌gian‌ ‌là‌ ‌lớn‌ ‌nhất text ghepsoi.inp 4 5 2 8 3 ghepsoi.out 43 giải thích bước 1: ghép 2 với 8 được 10 bước 2: ghép kết quả ở bước 1 là 10 với 5 được 15 bước 3: ghép kết quả ở bước 2 là 15 với 3 là 18 tổng thời gian ghép sỏi là 10+15+18=43 Cần thuật toán quy hoạch động của bài này xin thỉnh giáo cao nhân

Hỏi chi tiết
Báo vi phạm

Hãy luôn nhớ cảm ơn và vote 5* nếu câu trả lời hữu ích nhé!

TRẢ LỜI

nguyenhungmanh934 rất mong câu trả lời từ bạn. Viết trả lời

TRẢ LỜI

leminhnhat045
Chưa có nhóm

Trả lời
1
Điểm
55
Cảm ơn
0

leminhnhat045

07/12/2021

var i,n:longint; a:array[0..1000007] of longint;function f(i:longint):longint;begin if i = 1 then f := a[1] else if i = 2 then f := a[1]+a[2] else if i = 3 then f := max(max(a[1]+a[2],a[2]+a[3]),a[1]+a[3]) else f := max( max( f(i-1),f(i-2)+a[i] ), f(i-3)+a[i-1]+a[i] );end;begin assign(input,'thuong.inp');reset(input); assign(output,'thuong.out');rewrite(output); readln(n); for i:=1 to n do read(a[i]); writeln(f(n));end.

Hãy giúp mọi người biết câu trả lời này thế nào?