## Knapsack model of dynamic programming and its extended application

preface
For the original knapsack problem and its optimization, please refer to this blog knapsack problem
Initialization of knapsack problem
There are three general problems Corresponding initialization method
For volume up to j,
f
[
0
...

Posted by **BobLennon** on *Mon, 21 Feb 2022 07:36:45 +0100*

## Longest ascending subsequence model for dynamic programming

preface
Let's first analyze the original LIS problem with Yan dp analysis
Strange thief Kidd's glider wing
Title Transfer door
We can start at any point, and there are two directions: left and right. We have to make the most of the buildings we pass
Solution idea: let's take a look at the board problem of the longest body sequence whe ...

Posted by **j007w** on *Sat, 19 Feb 2022 21:45:40 +0100*

## Goldilocks and N cows

Goldilocks and N cows
You may have heard the classic story about Goldilocks and three bears.
However, little is known that Goldilocks eventually became a farmer.
On her farm, there are $N $cows in her cowshed.
Unfortunately, her cows are quite sensitive to temperature.
For cows $I $, the temperature that makes them feel comfortable is $A_{i}&he ...

Posted by **gordsmash** on *Sun, 06 Feb 2022 06:35:55 +0100*

## NC14548-B-escape (bfs)

B - Escape
Problem solution discuss View submissions from others My submission
Title No.: NC14548 Time limit: 1 second for C / C + + and 2 seconds for other languages Space limitation: C/C++ 32768K, other languages 65536K 64bit IO Format: %lld
Title Description
This is the fourth day when mengxiang000 and Ta ...

Posted by **antisback** on *Wed, 24 Nov 2021 02:27:59 +0100*

## Neighborhood mean (202104-2) (100 decomposition method) (prefix and)

Problem description
Question No.:202104-2Test title:Neighborhood meantime limit:1.0sMemory limit:512.0MBProblem Description: Test background After learning digital image processing, Dunton wants to denoise a gray image on his opponent. However, the image only has a lot of noise in the darker area. If you rashly denoise the whole image, you wil ...

Posted by **coder500** on *Fri, 19 Nov 2021 07:51:28 +0100*

## A classical probability problem (probability distribution problem)

A classical probability problem
Competition home page My submission
Time limit: 1 second for C / C + + and 2 seconds for other languages Space limitation: C / C + + 26244k, other languages 524288K 64bit IO Format: %lld
Title Description
Students bit noob and lit noob (hereinafter referred to as B and L) of Niuniu univ ...

Posted by **clandestine555** on *Mon, 20 Sep 2021 12:36:44 +0200*