Làm Hộ Em Bài Này đc Hok Mn

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

tuankhang83479
Chưa có nhóm

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

Tin Học
Lớp 9
30 điểm
tuankhang83479 - 12:26:19 02/10/2020

Làm hộ em bài này đc hok m.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

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

TRẢ LỜI

Daoanhviet96
Chưa có nhóm

Trả lời
2901
Điểm
47938
Cảm ơn
1864

Daoanhviet96

31/05/2023

Có thể giải bài toán này theo phương pháp quy hoạch động.

- Gọi f[i][j] là tổng lớn nhất từ một ô nào đó của cột 1 đến ô (i, j).

- Do chỉ có 3 cách để đến ô (i, j) là (i-1, j-1), (i, j-1), (i+1, j-1), ta có thể tính f[i][j] bằng công thức f[i][j] = max(f[i-1][j-1], f[i][j-1], f[i+1][j-1]) + a[i][j].

Độ phức tạp là O(nm).

$\\$

Code tham khảo:

#include <iostream>#include <algorithm>#define N 1005using namespace std;int n, m, a[N][N], f[N][N], res = -1e9;int main() { cin >> m >> n; for (int i=1; i<=m; ++i) for (int j=1; j<=n; ++j) cin >> a[i][j]; for (int j=1; j<=n; ++j) { for (int i=1; i<=m; ++i) { f[i][j] = max({f[i-1][j-1], f[i][j-1], f[i+1][j-1]}) + a[i][j]; } } for (int i=1; i<=m; ++i) res = max(res,f[i][n]); cout << res;}

$\\$$\\$$\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}$

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

starstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstar5starstarstarstarstar1 voteGửiHủy

Cảm ơn
Báo vi phạm

Đăng nhập để hỏi chi tiết

Xem thêm:

>> Tuyển tập 100+ đề bài đọc hiểu Ngữ Văn lớp 9

XEM LỜI GIẢI SGK TIN 9 - TẠI ĐÂY

Bạn muốn hỏi điều gì?

Đặt câu hỏi

Tham Gia Group Dành Cho Lớp 9 - Ôn Thi Vào Lớp 10 Miễn Phí

nh input, output: a. Dãy nhị phân 11001 tương ứng với với số thập phân nào? Giải: 1.2°+0.2'+1.2°+1.2-25 Cho biết chương trình đã thực hiện đúng yêu cầu input, output của bài toán hay không? b. Tại một xứ sở nọ, nhà vua ban hành một luật rất kì la. Để tha bổng tù nhân, nhà vua ra lệnh c ...

Xem thêm

Bảng tin