- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
1040
原创 币值最大化问题 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
1002
原创 ## 最大单调子序列问题 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
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人