随笔分类 - DP
摘要：零钱兑换一：求兑换最少硬币数 https://leetcode.cn/problems/coin-change/ func coinChange(coins []int, amount int) int { dp:=make([]int,amount+1) //dp[i]标识金额为i的时候，需要的最
阅读全文
摘要：多重背包： 有N种物品和一个容量为V的背包。第i种物品最多有numi件可用。 每件物品的重量是wi，价值是vi。 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 #include<iostream> #include<cstdio> #include<algorithm
阅读全文
摘要：#include <iostream> #include<cstring> using namespace std; const int nmax=1000; int v[nmax];//v[i]表示第i个物品的价值value int w[nmax];//w[i]表示第i个物品的重量weight i
阅读全文
摘要：包粽子，包一个纯面粉的粽子需要c 克面粉，可以卖出 d 块钱 有m种配料，每种配料可以对应包一种粽子，比如 第i种配料有a[i]克，包一个该配料的粽子需要配料b[i]克，面粉c[i]克，可以卖出d[i]块钱 问，有n克面粉，m种配料，最多可以包粽子卖出多少块钱？ 输入第一行为 n m c d 表示n
阅读全文
摘要：牛牛在农场饲养了n只奶牛,依次编号为0到n-1, 牛牛的好朋友羊羊帮牛牛照看着农场.有一天羊羊看到农场中逃走了k只奶牛,但是他只会告诉牛牛逃走的k只奶牛的编号之和能被n整除。你现在需要帮牛牛计算有多少种不同的逃走的奶牛群。因为结果可能很大,输出结果对1,000,000,007取模。 例如n = 7
阅读全文
摘要：1007 Maximum Subsequence Sum (25分) Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni
阅读全文
摘要：最优矩阵连乘积 Accepted: 10 Total Submit: 18Time Limit: 1000ms Memony Limit: 32768KB Description 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q
阅读全文
摘要：C. Gas Pipeline time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are responsible for
阅读全文
摘要：C、Coolest Ski Route 题意：n个点，m条边组成的有向图，求任意两点之间的最长路径 dfs记忆化搜索
阅读全文
摘要：E.Easy Climb Somewhere in the neighborhood we have a very nice mountain that gives a splendid view over the surrounding area. There is one problem tho
阅读全文
摘要：C. Basketball Exercise time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard inpu
阅读全文
摘要：FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23350 Accepted Submission(s): 10
阅读全文
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56910 Accepted S
阅读全文
摘要：String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6988 Accepted Submission(s): 3381
阅读全文
摘要：北京市商汤科技开发有限公司建立了新的 AI 人工智能产业园，这个产业园区里有 nn 个路口，由 n - 1n−1 条道路连通。第 ii 条道路连接路口 u_iui 和 v_ivi。 每个路口都布有一台信号发射器，信号频段是 11 到 mm 之间的一个整数。 道路所连接的两个路口的发射信号叠加可
阅读全文
摘要：Two Rabbits Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2845 Accepted Submission(s): 1484 Pr
阅读全文
摘要：Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 4513 Accepted Submission(
阅读全文
摘要：Monkey Party Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3766 Accepted Submission(s): 1436 P
阅读全文
摘要：转载自https://blog.csdn.net/u014800748/article/details/45750737 四边形不等式优化条件 在动态规划中，经常遇到形如下式的状态转移方程： dp[ i ][ j ]=min( dp[ i ][ j ] , dp[i][k-1] + dp[ k ][
阅读全文
摘要：Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14834 Accepted: 9107 Description The multiplication puzzle is played
阅读全文
