2021年4月25日
投资问题
摘要： 1.问题 设 m 万元钱，n 项投资，f(x)函数 表示将 x 万元投入第 i 项项目所产 生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？ 2.解析 状态转移方程为dp[i]=max(dp[i]，dp[i-w]+a[w]) 假设w为花费，a[w]数组为花费w得到的效益 阅读全文
posted @ 2021-04-25 16:03 passawayy 阅读(68) 评论(0) 推荐(0)