私はアルゴリズムの問題があります。私は解決しようとしましたが、解決策を得ることができませんでした。私はそれがdpを使って解決できるが、ニッチをかなり得ていないことを知っている。 memoization algoを使った再帰的なdpは私には理想的です。小さなヒントやリンクでも可能です。任意の日に、彼は正確にりんごの1を販売している店主が重量の 『n』のリンゴ私を持っている」DPを使用して利益を最大化しますか?
しかし、原因菌に、リンゴはその重みを失うので、店主が稼いでいる:。問題文です。彼は体重のリンゴの日に私「d」を売る私は% dの(すなわち、私 MOD D)の利益。 店主は「
を作ることができる最大の利益は何ですか入力: 最初の行は「n」、2行目はn個のリンゴの重みを含みます。
例:
入力:
出力:
説明:店主は初日にリンゴ4を販売し、 2日目にリンゴ3。したがって、利益= 4%1 + 3%2 = 1
問題文はあまり意味がありません。りんごの価値は時間の経過とともに減少しません。 4%1 = 0,4%2 = 0,4%3 = 1,4%4 = 0,4%5 = 4,4%6 = 4 ... – m69
店長はリンゴをいくつ持っていますか? – ead
店長がd日目にa_i/dの利益を得たかどうかは、より意味をなさないでしょう。 modを撮るのは本当に奇妙なようです。 – user172818