作者Aa841018 (andrew)
看板Prob_Solve
标题[问题] 似乎可以用dp解决...？
时间Sun Jun 20 01:45:21 2021
Q:
已知：全班期末报告、点名（大家都满分）、作业成绩、学期总成绩
但不知道老师配分，请问如何求出各项配分？
当然配分总和必须是1
答案模式：
作业？%
期末报告？%
点名？%
我自己觉得好像可以用dp，1就是背包容量，成绩不会变，所以是商品价值，各项配分就
是你拿的各项物品数量，不太一样的是dp是求最大，但这题是要求出特定价值（总成绩）
的配对（配分）
我还没开始写程式，想先问一下各位大大，这题用dp有可能做出来吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.71.215.23 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1624124723.A.084.html
※ 编辑: Aa841018 (111.71.215.23 台湾), 06/20/2021 01:51:11
1F：→ LPH66: 再仔细想想, 这个问题和 DP 没有关系 (因为没有「子问题」) 06/20 03:13
2F：→ LPH66: 还是不知道怎麽做的提示: 尝试减少变数简化问题 06/20 03:14
3F：→ LPH66: 如果总分只有两个分项的话状况如何? 06/20 03:15
4F：→ Aa841018: 好我在想想看，谢谢你 06/20 15:22
5F：推 ddavid: 你可以先自己举出一个例子，把式子列出来，然後看看如果是 06/21 11:25
6F：→ ddavid: 人来解会怎麽解法，你应该就会发现这是个什麽问题 06/21 11:25
7F：→ xam: 这应该是线性规划问题吧 06/21 13:39
8F：推 sunflower304: 这不就三元一次方程式吗？ 06/24 12:21
9F：推 ddavid: 楼上正解，这根本用不到啥规划 07/02 12:43