【算法】DP动态规划/背包问题

题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有 n 朵云，云朵

题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了 n 棵樱花树，每棵都有美学值Ci​(0≤Ci​≤200)。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸

【题目描述】 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 【输入】 第一行二个数n(n

问题描述 在ACM可以做任何事情之前，必须准备预算并获得必要的财务支持。这一行动的主要收入来自不可逆转的绑定资金（IBM）。背后的想法很简单。每当一些ACM成员有任何小钱时，他就会把所有的硬币扔进存钱

题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个

题目描述 给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 nn。 第二行有 nn 个整数，第 ii 个整数表示序列的第 ii 

题目描述 棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为