- 博客(3)
- 收藏
- 关注
原创 CCF-CSP 202012-04 食材运输代码+思路
CCF-CSP 202012-04 食材运输代码+思路思路:多重dp固定一个出发点n,固定第k种货物 得出来g[k][n]固定一个出发点n,取前k种货物,取dp[k][1]=min(∑g[k][n](k=0,1,2…))取前n个出发点,取前k种货物,取dp[k][n]=min(dp[k-s][n-1]+dp[s][1])代码:#include #include using namespace std;int n, m, k,v;vector road[105];vector need
2021-03-26 19:20:39 1033
原创 币值最大化问题 C++C++
问题:给定一排n个硬币,其面值均为整数c1, c2, …, cn, 这些整数并不一定两两不同。问如何选择硬币,使得在其原始位置互不相邻的条件下,所选硬币的总金额最大。利用F数组记录前n个硬币的最佳选择方案,然后根据最优化原理开始优化。本文给出了F(n)的递推关系式,代码,时间复杂度以及n=6时的一组示例数据// 1. F(n)=max{F(n-2)+a[n],F(n-1)}// 2. is...
2019-11-14 22:19:14 989
原创 ## 最大单调子序列问题 C++
**最大单调子序列问题 C++**题目描述给出一个由n个数组成的序列x[1…n],找出它的最长单调上升子序列。即求最大的m和a1,a2……,am,使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]代码#include #define n 10using namespace std;int main(){int a[n],...
2019-11-14 21:15:41 244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人